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BASIC  OOIOEOPTS  OF  OYBSRIB'HOS 

/This  is.  a  transla^tlon  of  an  article  m-itten  by  S* 

,¥*  Yablonslcij  in  Erobleniy  ^bemetlki  ■  (itoobleiiis  ox  Oybcr-  :.  .. 
^.etiosK  lo  2,  Moscow®  1959®  pages  7-38^ 

As  in  the  case  of  other  aisoipllaes  it  l.s  bard  to 
fix  the  exact  time  when  cybernetics  was  « 

the  matter  is  that  certain  formnla.tions  of  SlJjU 

number  of  ideas  relating  to  ■aa.e  field  aperad  long  before 
ora;'  time#  It  can  be  said,  however,  ^at  vhe  shapi^ 
cybemetios  into  a  scientific  discipline  beg^n  In  the  imlddl© 
of  the  twentieth  centirry®  Shis  process  was  f osterea  by  a 
series  of  problems  presented  by  practice#^  Among 
mast  include  the  need  for  intricate  computing,  mcnines,  tlie 
automation  of  production,  the  automation  of  certato  thiriL- 
ing  actions  and  the'  study  of  the  mechanisms 
redity,  evolution  and  nervous  activity  The  f atten^fe 
to  present  a  unified  ©^position  of  oybemetics  ms  made  by 
Ih  Wiener  in  1948.  Sinoe,  however,  Wiener* s 
/"I  7  dealt  more  wj.th  the  ideal  side  oi  the  qijBiSionjf 
feroTOrsies  arose  am.ong  a  broad  segment  of  scientists*  oms 
of  them,  while  recognising  cybernetics, 

definition  of  the  sub;jeot  and /orraulations  ^ 

ta3.  problems!  others,  while  finding  nothing  iinsoientific 
In  cybernetics,  said  that  it  was  at  best  a  meohanloal  com- 

bination  of  a-  number  of  questions  or  thl^Lts 

automattosj  still  others,  not  have  fully  giasped  the  facts, 
regarded  cybernetics  as  an  attempt  to  create  a  new  science 
of  sciences”  and  therefor©  called  it  a  soientllio  fraud. 

In  this  paper  we  offer  an  exposition  ox 
concents  of  cybemeticSj  with  the  intention  of  iillSJis  tne 
gaps  referred  to  above*  '  The  conception  on  ' 

is "based  arose  in  1955  nnd  the  writer  has  used  it  m  if- 
ferent  variations  iJi  reports  on  oybernetios*  e*nr\» 

Here*  in  tli©  introduction,  we  will  operate  vjlth  con 
cepts  vfhich  are  not,  from  the  mathemti^l  viewpoint,  eyict* 
As  fax*  as  a  strictly  mathematical  grounding  is  conoernea, 
it  is  presented  in  Chapter  I*  Inasmuch  as  the  only  ^ 
fSTTilalnlnF'  the  concepts  is  via  the  substs-mc©  of  the  matter, 
wf Si  Sfsto  oSniimL^tlon  by  considering  a  group  of  ex- 

amil  nature,  in  production,  .in  engineering,  in  science. 


1  . 


and  elsewhere,  we  are  constantly  dealing  with  so-called 
control  systems*  I’o  set  off  the  Informality  yet  concrete¬ 
ness  of  these  objects  ?/e  will  henceforth  call  them  physi- 
05,1  control  systems*  Examples  of  such  systems  aere : 

a)  nerve  tissue  exer"feing  some  effect  on  organsj 

b)  antornatie  lines  of  machine  tools j 

c)  digital  computers j 

d)  molecules  having  certain  properties} 

e)  algorithms  for  solving  mathematical  problems,  etc* 

The  question  naturally  arises  v/hat  marks  a  particxilar 

object  as  a  physical  control  system?  To  clear  up  this  mat¬ 
ter  let  us  examine  an  example  a  little  more  closely. 

figure  1  sliOTs  a  physical  control  system  for  switch¬ 
ing  on  and  off  li^t  on  a  staircase  with  the  aid  of  SFfitch- 
es  located  on  each  floor. 


- X- — . . X 


1st  floor  2nd  3rd  floor  4th  floor 
floor 
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The  S57'st8in  we  are  interested  in  is  shown  in  the  draw- 
.ing  between  points  a  and  b.  It  includes  circuit-olosing 
cl  nd.  c  X jc''  cuit-opening  contacts  and  a  group  of  relay  windings. 
Thus  we  have  severaD.  "elementary'^  device s—closing  and  open- 
inr  contacts- -which  are  ■connected -togejther  so  as  to  form  a 
ciinuit  or  scheme.  If  we  use  — xt-,  —*;,—  .  respectively  to 
denote  the  closing  and  opening  contacts  of  relay  i,  the 
scheme  can  be  pictured  as  in  figure  2.  On  the  other  hand, 
the  system  produces  a  given  effect,  or,  otherwise,  performs 


ci 


f  miction. 
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Indeed,  let  the  relay  windings  with  numbers  . ♦•»« * 

and  the  scbesie,  be  represented  by  the  Boolean  variables 
jEj,  *5(,  ...  .  %  and  the  Boolean  itmotion  /(a,,  aa»  *.“  »  *») 

BO  vViBr’fe  *bli8  vHPi^'bX^  ^  *vh1ii6  of  X  02r  0 

dei-jending  on  whether  or  not  the  ■winding  of  relay  i  is  ex^  : 
oited,  and  the  function  H*i*  '  *«)  a  3.  ®r 

0  where  *i***it  aa**#,.  i  according  to  Wh0*wier  or 

there  is  conduotanoe  be-^een  points  a  and  b  when  the  state 
,of  relay  windings  with  numbers  ^ 

"^"sallies  ^s'  %»  •'w  ®»v  It  is  evident  that  the  function 
jpcp  characterises  the  schemers  action  where 

/(«ii  %  .  -  ;  +  «•- 

Ihc  above  example  leads  us  to  the- idea  tlmt  .an  ar« 
"bitrary  physical  control  system  siiould  be  taken  to  mean 

•the  unity  of  two  tilings*  ,  scheme  and  function.  .4  _ -k^+v, 

We  must  emp]iasi2Je  here  tliat  in  our  imu.erstandlua  both 
•tlie  concept  of  scheme  end  tii©  concept  of  function  iiave  an 
extremely  broad  meaning*.  Schemes  may  be  tiathemtical 
nul.as«  the  arrangement  of  pieces  on  a-  chessboard,  the  stoic* 
tore  of  connections  between  centers  in  computers,  the  coi.- 
iiguration  of  atoms  in  a  chemical  molecule,  tha  ^ruoture 
of  neuron  synapses  in  nerve  tissue,  and  so  on*  Pu2ic\aons 
aay  be  functions  corresponding  to  mathematical,  lormt^as, 

■the  set  of  possible  moves  in  a  particular'  chess  position, 
til©  set  of  elementary  operations  performed  by  \ 
the  properties  of  a  molecule,  the  relationship  between  th^ 
states  of  a  particular  group  of  neurons  and  the  presence  or 
absence  of  stimuli  acting  in  a  given  fashion  on  nerve  tis¬ 
sue,  and  so  on*  „  . 

Hie  study  of  physical  control 

ty  dii’ferent  disciplines  related  to  the  most  vaned  fields 
of  learning,  Por  instance,  physical  control. 
up  with  mathematical  formulas  are  studied  in  mathematics, 
molecules  are  examined  in  both  chemistry  and  physics? 

•feissue  is  studied  in  physiology*  It  Is 

these  disciplines  that  they  deal  wi'th  specific,  individual 
physical  control  systems,  Bot  inf re^uently  they  ex^ine 
onl,y  certain  aspects  of  oon-ferol  systems, 

ample,  studies  identical  transmutations  of  algebr^c  famu- 

las  (schemes),  the  theory  of  functtois  stodies  diixerent 
propsr-uies  of  functions,  and  so  forth.  Stoce  these 
plines  study  specif io  physical  control  systems  or 
aspects  of  such  systems,  "they  do  not  req.uire  a  general  de¬ 
finition  of  the  physical  control  system,  ^ 

She  confrontation  of  different  physical  control  sys¬ 
tems  leads  us  to  an  important  concept,  the  concept  01  the 
control  system*  I'o  explain  the  essence  of  the  matter  we 
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will  tium  to  some  examples* 


In  Pigures  3  and  4  we  see. the  rou^  sketches  ot^tfjo 
nhysical  control  systeiiis*—>a  steam  device  and  an  elecci'io 

Prom  the  standpoint  of  .use,  the  essential  fact  is 


that  the  energy  of  the  steam  in  the  steam  device^ is  tr^is- 


foriaed  into  the  f  orv7ard«and‘-baclc  motion  of  the  piston  ana 
tliat  the  electrical  eneTSJ  ini  the.  hell  is  transiormea  into 
the  oscillatory  motion  of  the  hammer*  fhis  enaoles  to 
treat  the  examples  in  a  somewhat  idealized  fom*  i^otahiy , 
vre  will  in  all  places  substitute  continuous  changes  with 

discrete  ones*  '  ^  I,  •  „v,:j 

fhe  basic  elements  making  up  the  steam  device^and 

the  electric  bell  are,  respectively,  the  piston  a, 


the  slide 

valve  b,  the  relay  winding  c  and  the  oirouit-closi^  con^ 
tact  d*  With  respect  to  source  of  energy,  these  elements 
are  connected  as  sho?/n  in  Figures  5  6*  !Ehese 

are  not  schemes^  since  we  see  from  them  only  the  direct  ef- 
feet  of  the  ■valve  on  the  piston  and  of  the  contact  on  the 
\rd.nding*  They  are,  hov/ever,  easily  changed  into  the  schemes 
of  cci-responding  physical  control  systems  once  the  feedback 
element  is  pointed  out.  Peedbaok  between  the  valve  and 
pisto'n  is  accomplished  by  means  of  the  flywheel,  and  feed¬ 
back  bet^'7een  the  contact  and  winding  is  produced  by  the 
electromagnetic  field  of  the  relay  coil* 


Slide  Valve 


Piston 


U™ 


Contact 

Relay  binding 

- — --.Electric  current—— — — . 

Pig*'- 6  '  ' 

ITow,  let  us  sayp  that  the  piston  and  slide  valve 
dig.  3)  can  only  be  in  two  states»-lsft  (0)  or  right  {1)— * 
and  that  the  relay  winding  is  either  dead  (0)  or  live  {!) 
and  the  contact  either  open  (0)  or  closed  (1),  To  find  the 
itnctional  7/orlcing  characteristics  of  the  systems  we  will 
first  construct  tables  showing  the  direct  connection  and 
feedback  betF/een  the  elements*  states.  In  constructing  the 
direct  connection  tables  (Tables  land  2)  we  must  mentally 
dispose  of  the  feedbaoJr* 


Table  1  Table  2 


State  o: 
valve  a* 
moment  i 

f 

State  ^7^ 
5i.ston  at 
riomentt^Mi 

0 

1 

•0 

i 

winding^ at 
moment  t 


0 

0 

1 

1  . 

Here  vie  must  draw  attention  to  the  fact  that  the 
change  in  state  .of  the  piston  does  not  occur  immediately 
upon  the  change  in  state  of  the  slide  valve  but  with  a  cer¬ 
tain  delay  At,.  On  the  other  hand,  the  chaise  In  state  of 
the  relay  winding  occurs  almost  ,  momentarily, ..upon  the  change 
in  state  of  the  contacts.  In  constructing  the’ feedback 
tables  (Tables  3  and  4)  we  must  analyze  the  feedback  proceS' 
ses. 


Table  3  Table  4 


State  of^ 
mnamga'ta 
momenu  t1 


State  of  , 
contact  at 

moment  • 


0 

1 

1.1 

1 

0 

5 


;  '  We  see  from  the  tables  that  the 

the  valve  oauaed  by  the  ohange  in  state  of  the  piston  4ue 

tr  the  feedback  (via  a  lever  system)  ocotxts  momen» 

Sie  thr ohange  in  state,  of  the  contact  ooo^j 
after  the  chap,ge  in  state  of  the  relay 
the  iSr-bia  of^  iiie  Contact  *s  spring.  ^ 
^Since  the  state  of  each  system  is 
mined  by  the  state  of  one  of  its  elenents,  ft  is  s^xoie 
to  set  the  fimctioning  of  that  elemmt.  .  f  ^ 

-  isi’mcsn'^  •!v)  &BV2,OB  BXid  i/xl8  WXUCIXXIJ^^ 

in  tiie^'electrio  be3a,  we  get  the  desired  fimotional  desorip- 
tion  (lables  5  and  6). 


Sable  5_ 


|.  lime 

t 

State  of  piston^ 

0 

i  ^ 

0 

*  • 

fable  6 


firae 

t 

t 

*  f  ^ 

State  of  winding 

0 

i 

[  0 

U 

.  »  . 

A  comparison  of  schmes  and  fimetioml 

tloo  for  the  two  Phy==iJ?l 

we  liave  here  are  essentially  identical 

likeness  becomes  entirely  clear  and  ^ 

So  steh  ^  the  slide  valve  (olroalt-opening  ^n- 

t?t!^d’lS  state.  We  oan  tiien  draw  a  soheme  as  in  PiS- 
^  7,  which  also  shows  the  feedbaoi  between  ®J®”S*f^*ia4ans 

S  ■;•  f.  The  fanotionins  of  ®y2h?«S?lS  ?orf.Sl““ 

Of  the  formiila  :a:{f+ signifies  xogimx  iie 

^tion® 


^  — ^-~X. 
-  Scarce  >- 
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Thus  we  have  seen  direcbly  “thai;  "bhe  physical  oontaroi 
systems  being  examined  have  identical  (more  precisely,  iso¬ 
morphic)  schemes  and  functions*  Oompai'ison  of  physical^ con¬ 
trol  systems  3«ea''ds  to  iiie  conclusion  that  the  multiplicity 
of  all  physical  control  systems  breaks  domn  into  classes*  ^ 
Each  class  consists  of  systems  having  in  some  sense  identi¬ 
cal  schemes  and  functions.  By  definition,  each  class  sets 
the  control  system*  Or^  othemdse,  a  control  system  is  a 
.certain  mathematical  object  characterising  the  common  ele- 
"ment  contained  in  identical  physical  control  systems.  In 
this  sense  the  concept  of  control  system  has  a  kinship  with 
other  mathematloal  abstractions,  e,  g,  the  concepts  of  fig¬ 
ure  ,  nianber,  etc*  A  rigorous  mathematical  definition  of  a 
control  system  is  given  in  Chapter  I* 

We  can  now  go  on  to  the  question  of  what  cybernetics 
should  be  taken  to  mean.  In  our  understanding  cybernetics 
is  a  mathemtidal  discipline  studying  control  systems. 

This  definition  cannot,  however,  be  regarded  as  con^lete 
since  it  refers  to  the  subject  matter  of  cybernetics  and, 
does  not  indicate  either  the  basic  problems  solved  by  cy¬ 
bernetics  or  its  methods.  This  latter  can  only  be  done, 
and  even  then  with  some  approximation,  on  the  basis  of  a 
precise  definition  of  the  control  system,  Nevertheless,, 
the  present  definition  makes  it  possible  to ^ draw  a  rough 
distinction  between  cybernetics  and  other  disciplines.  It 
is  characteristic  of  cybernetics  that  it  deal,s  with  abstract 
contrca  systems.  Other  fields,  generally  speaking,  deal 
with  concrete  physical  control  systems,  A  somewhat  special 
place  is  held  by  mathematical  logic.  It  does  indeed  study 
special  classes  of  control  systems  but  the  essential  fea¬ 
ture  in  its  work  is  that  the  solution  of  problems  relies 
on  the  connection  between  the  formulas  (schemes)  and  their 
realisation  in  some  model  (f'onctions).  This  is  the  basis, 
for  instance,  of  the  solution  of  such  problems  as  the  to¬ 
tality,  consistency  and  independence  of  systems  of  axioms. 

In  the  case  of  cybernetics,  another  sphere  of  problems  is 
typical,  as  we  will  see  below, 

Nevertheless,  logical  problems  like  those  of  tota¬ 
lity,  consistency  and  the  like,  also  arise  in  cybernetic, 
investigations  £2'7m  Hius  oybernetj.cs  can  be  reduced 
neither  to  theory  of  regulation,  to  automatics,  to  pro¬ 
gramming,  nor  to  other  disciplines.  It  would  furthermore 
be  mistaken  to  say  that  cybernetics  embraces  the  aforesaid 
disciplines,  that  it  is  some  kind  of  "science  of  sciences*’ 
It  is  entirely  obvious  tliat  although  cybernetics  does  study 
the  general  rules  governing  control  ^systems,  1110  peculiar 
features  of  specific  physical  control  systems  lie  outside 
its  sphere.  For  instance,  in  a  cybernetic  study  of  steam  , 
devices  one  is  not  concerned  with  the  machine  ts' efficiency 
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or  operating  conditions*  Similarly,  in  the  logical  com- 
ptrfcation  of  electrical  schemes  one  does  not  treat  Itoe  ache* 
or-<e.ratl,iig  stahility,  its  possible  length  of  service, 

:i'  follows  from  this  that  cybernetics  does  not  em¬ 
brace  disciplines  studying ^ specific  physical  control  sys¬ 
tems,  At  the  same  time  there  is^  a  close  tie  between  cyber¬ 
netics  and  the  disciplines  related  to  it.  And  this  demands 
close  contact  between  specialists  in  different  fields  in 
order  thfit,  in  the  course  of  their  joint  labors,  mathemati- 
ciaas  will  gain  laiowledge  in  related  disciplines  while 
rccciallsts  in  other  fields  will  learn  to  apply  the  devi¬ 
ces  of  laathemtics  in  concrete  sitmtions. 

In  expotmdlng  the  subject  of  oybemetics  it  is  na- 
troxal  to  deal  separately  wiiii  the  follov?ins  questions  s 

1,  She  content  of  the  subject  (basic  concepts  and 
their  analysis); 

2,  Examples  of  cybernetic  objects; 

3»  Basic  tasks  of  cybernetics; 

4,  Applications  of  cybernetics; 

5»  Philosophical  problems  of  oybemetics  {mainly 
the  limits  of  its  applicability). 

In  this  article  we  examine  first  question  {Chap¬ 
ter  1),  At  some  future  date  we  propose  to  publish  a  paper 
on  the  two  next  questions,  which  will  be  connected  in  part 
with  the  applications  of  oybemetios,  Philosophioal  prob¬ 
lems  require  special  grounding  and  we  will  not,  ttieref ore , 
deal  with  them. 


CSiapter  I 

SEE  '(iOW2M  OP  SKB  SUBJECT  Oif'  OYBEMETIOS 

Since  the  oentz*al  idea  .of  this  chapter  is  the  con- 
cept  of  control  systems  and.  since  this  concept  requires  In 
turn  the  definins  of  Eany  othKh  notions,  it  is  natural  to 
begin  the  discussion  by  examining  the  structure  of  Ihese 
.^relations  (Pig*  8)*  » 


To  make  the  e:3q)03ition  clearer  we  will  treat’ these 
notions  along  tlie  same  pattern*  First  we  will  give  a  defi- 
2al,tion|  then  we  wl.ll  comment  on  Hie  substantive  aspect  of 
the  notion  and  its  peculiar  features.  After  that  me  will 
take  up  the  question  of  how  the  identity  of  the  objects 
being  defined  is’  to  be  understood,  1,  e.  the  question  of 
their  isomorphism*  lastly,  we  will  offer  a  rou^  classifi¬ 
cation* 

In  the  second  part  we  examine  the  basic  tasks  of  cy¬ 
bernetics,  having  in  mind  of  course  only  those  tasks  and 
problems  which  have  come  to  stand  out  fairly  clearly  at  the 
present  time. 

1*  networks 

let  be  a  multiplicity  of  different  objects 

a-u  the  multiplicity  having  a  capacity  m.  Also,  let  A- 
and  represent  sets  of  objects  (a)  from  the  multi¬ 

plicity  $  the  sets  having  a  capacity  allowing  for 
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repetitions  of  objects  ««  and  *1-  re^ectively*  Let  xis 
assmne  that  subscript  ‘  runs  through  the  se^ent  of  trans- 
finite  numbers  of  capacity  h,  with  different  subscripts 
being  able  to  answer  to  the  same  sets. 

Definition^  SiOltlplicity  Stt  with  a  distinct  aggre¬ 
gate  of '"sets  F.,  .  .  is  called  a  network  and  denotes  by 

if  U  where  the  symbol  here 

and  subsequently  represenxs  the  multiplicity  of  all  objects 
from  set  £.  Ihe  objects  making  up  multiplicity  2R,  are 
called  the  apexes  of  the  network  and  the  objects  f^om  set 
are  the  Poles  of  the  network. 

It  is  easUy  seen  that  the  concept  of  the  network 
contains  within  itself  tiie  concept  of  the  gi^ph  It 

would  be  incorrect,  however,  to  think  that  every  rework 
is  a  graph  with  distinct  apexes  (poles). 

A  fundamental  role  in  the  study  of  physical  control 
systems  is  played  by  networks  in  which  the  numbers  m,  k 
and  1,  ...  are  natural  numbers.  We  will  call  such 

ne^orks  finite.  Since  v/e  will  henceforth  be  concerned 
principally  vfith  finite  networks,  we  will  comment  on  them 
at  somewhat  greater  length. 

Let  E^, ...  ,  E^)-~  be  a  finite  network  and 

••  •  ;  a^,).  where  «j€3Jl{t=0,  i.  ...  ,  A).  Let  us  represent 
each  set  Bi  .in  thajee-dimensional  space  by  a  small  circle, 
and  objects  “I*  •••  >  from  set  by  rays  extending  out 
from  this  circle  (Mg.  9)* 


Pig.  9 

Vfe  will  represent  in  thi^ee -dimensional  space  as 
points  having  one  ray  eaoh  with  each  of  the  latter  corres¬ 
ponding  to  one  of  the  objects  «?>«?•  •••  .«5,  We  assume  that 
all  lays  oorre spending  to  the  same  'Objects  of  multiplicity 
SR.  are  connected  with  each  other.  Ihe  resultant  bundles 
of  rays,  answering  td  the  same  objects  <*1.  can  be  made  to 
correspond  with  the  apexes  ai(r=«l,  2,  ... ,  m).  Ihe  figure  got¬ 
ten  as  a  result  of  the  constructions  is  called  the  geometric 
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realization  of  the  network  if  fhe  following  two  conditions' 
are  fnlfllledt 

a)  no  pair  of  circles  making  up  Hie  figure  ma j  have 
points  in  ccsnmonf 

b)  the. bundles  of  raj^s  answering  to  different  apexes 
and  «/>  have  no  points,  ih.  oomnione 

SMSlg.  Let  2,  3,  4,  6,  6,  7>.  we  will  examine  a 

network  ^(E^,  £,,  £^,  E^,  E^,  E^),  in  which  2,  6),  3,  3,  4,  sx 

4,  4,  5,  6),  £a»£4«^(2,  4)  mid  £^^{2,  S,  6,  7).  !ISi8  geomet¬ 
ric  realisation  of  this  network  is  shown  in  Klgure  10» 


Eroffi  topology  we  know  £“AJJ  that  byqtj  finite  net¬ 
work  may  be  realised  .in  three-dimensional  space*  Shis  , 
fact  can  easily  be  generalised  to  the  case  of  calculating 

Xteflnitiqua  networks  S0li(^r^  £\'\  •-•)  and 
SR,(£f),  ...f  are  called.  Isomorphic  if  between  the  ob¬ 

jects  from  W I  and  and  aTso~Be^een  {£f}  and  {£f*)  it 
is  possible  to  establish  an  equivalent  oorrespondencs  such 
tl:ata)  ^^and  correspond  to  each  other  and  b;  the  corres¬ 
ponding  sets  'W  and  £f  consist  of  corresponding  elem.ents* 
¥e  will  not  henceforth  distin^.ish  between  Isomorphic 
networks*  Eor  example,  every  finite  network  is  isomorphic 
in  its  geometric  realization  and  can  therefore  be  identified 
with  it*  !Ihis  fact.  Indeed,  permits  us  to  regard  the  con¬ 
cept  of  network  as  a  topological  concept* 

In  studying  control  systems  we  must  often  avoid  con¬ 
sidering  networks  of  arbitrary  fozm,  restricting  ourselves 
to  networks  of  some  special  type,  i’he  matter  of  a  classi¬ 
fication  of  networks  arises  in  this* connection*  Below  we 
give  a  rough  cLassifioation  of  networks  based- on  the  follow¬ 
ing  characteristics s  •  '  ■  •  ,  . 

1)  Capacity  ^  of  multiplicity  In  terms  of 

oapacit3r  m  networks  are  divided  into: 
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a)  ne-tworlcs  with  a  finite  number  of  apexes? 

b)  networks  that  oan  have  an  infinite  number  of 

apexes, 

2)  Capacity  A.  -Depending  on  the  magnitude  of  ^ 
we  have  j 

a)  networks  with  a  finite  number  of  sets  ? 

b)  networks  admitting  an  infinite  ntunber  of  sets 

3 )  Capacity  <■*  of  set  Here  we  distinguisih 

three  classes: 

a)  networks  having  an  assigned  number  of  poles? 

b)  networks  with  a  finite  number  of  poles?  » 

o)  networks  in  which  an  infinite  number  of  poles  is 

possible. 

4)  Capacities  of  sets  In  this  case  we  have: 

a)  networks  in  ■sdiich  capacities  are  limited  in  the 
aggregate  ? 

b)  networks  in  which  capacities  are  finite? 
o)  networks  which  can  have  infinite  capacities 

An  important  particular  case  in  1  -  4  is  the  class 
of  finite  networks,  i.  e.  networks  in  vdiich  the  capacities 
m.  A, «,  and  e\  are  finite*  2his  class  contains  in  tuum  a 
sub-class  of  so-called  «  -networks  (parallel-series  net¬ 
works)  (b), 

5)  Connectedness  of  the  network  (o)*  Here  we  form 
the  followirig  two  classes: 

a)  connected  networks? 

b)  networks  admitting,  possible,  breakdown  into  un¬ 
connected  components* 

6)  Presence  of  offshoots  (d)*  We  have  the  following 

cases: 

a)  networks  without  offshoots? 

b)  networks  in  which  offshoots  are  possible* 

7)  Presence  of  cycles  (e)*  In  this  case  we  distin¬ 
guish: 

a)  networks  not  containing  cycles  (trees) ? 

b)  networks  in  vhioh  there  oan  be  cycles# 

8)  Ability  to  be  put  into  a  plane*  Here  we  have: 

a)  plane  networks  (f)? 

b)  networks  vdiich  may  not  be  plane* 

It  is  entirely  possible  that  this  olassifioation  oan 
be  even  further  refined  if  some  other  characteristics  were 
taken  into  consideration# 

2*  Memory,  elements  and  elementary .  sub-schemes* 

Definition*  Ihe  multiplicity  of  different 

objects  X.  is  called  the  memory?  the  objects  X*  are 
called  cells* 

Substantively  memory  is  taken  to  mean  the  repository 


for  storing  and  recalling  infornffition, 

Itefinition*  Memories;  ^*  and  F  are  called  Isomor* 
gfclo  if  iS^llpIXcities  and  IF  have  e^inal  oapacX*fe'y* 

Since  the  meiaory'is  deterained  hy  the  oapacity  of 
m^^ltipliei■ty  X,  '  a  nateBl  olaasii‘i cation  of  memory  s'ag« 
gests  Itself*  '  ?fe  indicate  here'  the  following  most  impor¬ 
tant  cases  t  !. 

a)  empty  memofy; 

b)  finite  memory |  ^  - 

'■*  c)  oalonlating  sBmoryj 

d)  non«oalonl8,tiiig  memory* 

Piirther  study  of  memory  is  bound  up  with  the  defini¬ 
tion  of  the  content  of  memory,  given, in  section  4* 

Definition*  The  sjmibol  l^«(  ,  .  '). shaving  three  emp¬ 
ty  spaces  anH“a  certain  number, of  poles  Cg),  .is  called  an 
element  if  we.  are  told*  , 

the  number  of  poles  which  the  symbol  [j.  has 

{h)j 

b)  the  cardinal  numbers  “«•  ©«.  corresponding  to 
the  first,  second  and  third  empty  spaces* 

We  should  note  here  that  the  numbers  L**«'  siay 

be  sero*  let  us  now  clarify  somewhat  the  meaning  of  the 
numbers  ««>  y,  and  l*®*'  •  m  that  vhich  follows  the 
elements  will  be  linked  up  witii  the  netvrarics  and  with  tiie 
memory,  namely  the  poles  of  element  \Sm  will  be  brou^t  in,- 
to  an  equivalent  correspondence  with  the  ob;|80tS'  of  set  ^  %  ; 
this  is  possible  only  on  the  condition  that  Hth 

respect  to  the  empty  places  in  the  symbol  ';»?«(  »  »  )>  they 
will  be  filled  with  sets  ;  X*p  F*.  2*  of  the  oe.lls  of  some 
memory  3£;  j  here  an  indispensible  requirement  must  be  ob¬ 
served— the  capacities  of,  sets  x\  K“  k  2“  ai*e  to  equal  to 
'  0,  and  ®*-  respectively. 

let  us  suppose  that  we  have  two  multiplicities  of 
elements  :d’' (.',)}  and/y^^i^'C  .  .  )}.  .  In  eacbi  of  these  . 
iin[i0.tiplioi ties  elements  having  different  designations  may 
a  priori  be  considered  identical.  To  charaoterise  the  i« 
HenHuiTness  of  elements  we  will  introduce  predicates  of 
equality  and  s;-),  determined  for  multipli¬ 

cities  S'  and  S"  respectively  and  having  the  value  1  or  0 
according  to  whether  or  not  the  elements  in  pai.rs  Sy) 
and  ‘S».  are  a  priori  identical*  It  is  also  clear  that 
we  Blast  further  pos^uIaTe  for  the  identical  elements ;  5,  end'  St 

I  «.**%,  W  a?*»  S»J(. 

Definition*  She  multiplicities  of  elements; 5''  and 
ly*  are*"oalleTTs'omorphio  if  between  the  elements  of  these 
multiplicities  we  can  establish  an  equivalent  correspondence 
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such  that 

a)  the  numbers  t'.',  and  o’H'.  ascri¬ 

bed  to  elements  5;-  and  are  respectively  e^ual,  namely: 


‘  Sm*. 


w 


«« 


b)  if  and  < — ►y;-,  then 


It  can  easily  be  seen  that  the  Isomorphic  multipli¬ 
cities  S'  and  5*  are  distinguished  from  one  another  only 
by  the  designations  of  elements#  It  follows  from  the  de¬ 
finitions  that  a  reasonable  way  to  classify  the  elements 
is  in  terms-  of :  . 

a)  the  difference  in  symbols  S*,  ,  as  determined  hy 
the  predicate  R,  \ 

b)  the  number  of  poles  of  element  S,,  j 

c)  the  capacities  «#.  o*.  w.. 

Remark#  Sometimes  the  elements  display  two  non-in- 
terse  ctTng~sub-mi:iltlplioities  of  poles,  called  inpirt  and 
output.  In  this  case  we  must  refine  the  conoep'fe  of  the  in- 
aenticalness’  of  elements#  In  the  definition  of  isomorphism 
similarly,  we  must  further  demand  that  the  appropriate  ele¬ 
ments  have  not  only  the  same  nimiber  of  poles  but  also  the 
same  number  of  input  and  output  poles#  3n  the  classifica¬ 
tion  of  elements  we  must  break  down  the  elements  in  accord¬ 
ance  with  the  number  of  input  and  output  poles, 

Ihe  concept  of  iiie  elementary  sub-scheme  is  built 
up  on  the  basis  of  the  concepts  of  memory  and  elements* 
let  I  -  be  some  memory,  £*  —  a  set  of  objects  from 
multiplicity  sk  >  ar.d  $»{><)-  an  arbitrary  element  having 
s.  poles  and  Tdiose  empty  spaces  are  represented  by  car*- 
dinal  numbers  ««.  »•»  # 

Definition#  The  symbol  (X*,  Y  ,  Z  )  j[g  called  an 
eleme^ary  ^b-soheme  over  memory  5,  if  the  poles  of  ele- 
meht  1  are  represented  respectively  by  objects 

of  set  £*,  having  a  capaoity  and  if  sets  x“,  K*.  Z* 
of  memory  J.  having  capacities  “'«•  respectively 

fulfill  the  condition 

(|X“|Uty|)niZ"l!-A* 


We  will  now  briefly  explain  the  mesuiing  of  the  seta 
referred  to  in  the  definition  of  the  elementary  sub-scheme# 
ilie  set  Z*  determines  the  cells  of  memory  1.  idiicih  are 
rigidly  connected  (i)  with  the  given  elementary  sub-scheme, 


‘tliese  cells  containing  "both  the  infomation  necessary  for 
the  inrorh  of  the  eleKientary  su'b“schen?.e  and  the  ijrfoztaation 
arising  as  a  re  stilt  of  its  worh.  Th.e  set  singles  out 
the  ceils  of  memory  3e\{^|,  which  contain  the  ini'oigaation 
needed  for  the  work  of  the  eleBientarj^  sttb-scheise!  (X*,  Y*,  t*)- 
lastly,  set  y*,  fires  the  cells ’of  memory  «\jX*|/  which  re*“ 
ceive  information  •fciiat  has  aj>peared  ovTing  to  the  work  of 
the  elementary  sub-scheme  X*  (X*,  X*,  2").  On  the  basis  of 
these  clarifications  it  is  not  difficult  to  see  that  the. 
'following  definitions  folJpw  naturally, 

he-fteitlon,  let  (X“,  T,  2.*)  be  the  elementary 
sub-soheitie  ""bver  memory 3£.  ' ,  We  F/ill  call  the  multip3.ici*“ 
ties  of  cells and' i\  1^1  the  internal  and:^rternal  mem¬ 
ories,  respectively,  of .  elemcntary“su!^^^'scEeise’X  (X*7P7*  )• 

We  should  point  out  here  that  the  brehicdown  or 
ory  into  Internal  and  external  depends  on  the  choice  of  the 
elementary  sub- scheme.  The  introduction  of  memory  breakdown 
enables  us  to  place  the  meaning  as  defined  completely  with¬ 
in  the  condition  tiX'IUlf'Dn!^'*!^  A.  namely,  the  multiplici¬ 
ties  of  ce3.1sjx'‘|  and;|y*{  slioirld  belong  to  the  external 
eiemory. 

Definition,  ?fe  say  that  an  elementary  sub-scheme  has 
feedbaol  A. 

"‘~~’“‘‘n?hers  there  is  no  feedback,  ti:ie  iiiformation  arising 
in  the  work  of  the  elementary  sub-scheme  does  not  destroy 
the  initial  information.  This  is  also  possible,  generally 
sneaking,  where  JX'lnin  A,  namely,  when  the  state  of  cells 
from  miatiplioity  ,  does  not  change  during  the 

work  of  the  given  sub-scheme.  We  will  not  deal  with  this 
situation  here,  however,  because  we  have  not  yet  introduced 
the  precise  concepts  of  the  state  of  cells  and  the  Work  of 
the  elementary  sub -scheme. 

Thus  we  Ixave  defined  the  elementary  sub-soheme  as  an 
eleisent  having  a  determined  link  with  the  memory*^  Conse¬ 
quently,  unlike  the  element,  concretised  in  the .elementary 
sub-schemes  are  the  multiplicities  of  cells  providing  the 
initial  inforraation  and  receiving  the  results.  In  that  which 
follo??s,  the  schemes  will  be  composed  of  elementary  sub- 
schemes,  Por  greater^onvenj.ence  we  will  picture  ,  the  ele¬ 
mentary  siib-schemes  (X*,  F",  Z")  as  a  circle  v'ri.th  num- 
'Dered  (as  objects  of  set  )  WS  extending  frcsn  it  and 
with  the  symbol  y*  z")  center  (Pig,  11)#  , 


He  mark  >  In  practice  freq,uent  use  is  made  of  a  v&- 
rietj  or  signs  with  the  appropriate  number  of  poles  to  de¬ 
signate  elementary  sub-schemes  in  depictions  of  schemes* 

In  this  case  we  need  not  mark  a  sign  with  the  symbol  5**, 
but  simply  write  next  to  it  the  sets  JJ*.  y“,  z\ 

We  will  use  Si  and  to  designate  iiie  mnltipli- 
oities  of  the  elementary  sub-schemes 


r’ ,  z'" ))  H  (X 


over  memories  f  and  r.  •  let  S' {S’)  be  the  multiplicity 
of  all  elements  belonging  to  (or  SJ  respectively)* 

PefinJ^ton*  ThB  multiplicities  of  the  elementaiy 
siib-schemes  «;  and  are  called  isomorphic  if  there  is 
an  isomorphism  between  the  multiplicities  of  elements  S' 
and  S’,  and  between  memories  3E'  and  such  that  an  e<iui- 

valent  correspondence  results  between  multiplicities  Si 
and  Si.  in  which  the  corresponding  elementary  sub-schemes 
consist  of  the  corresponding  elements  and  corresponding 
sets* 

Since  the  concept  of  elementary  sub-scheme  is  deri¬ 
vative  from  the  concept  of  element  and  memory,  the  classi¬ 
fication  of  elementary  sub-schentes  amounts  to  the  same  "^ing 
as  the  classification  of  e lements  and  memories. 

Bemark.  Where  the  elements  have  input  and  output 
poles,  the  definition  of  isomarphlsm  and  the  particular  olassi 
fication  must  accordingly  be  supplemented  (see  first  remark 
in  this  section), 

5*  Schemes.  Coordinates* 

— rtnr  -ir.  I  t-—  ir  -rr.ii  .  --n  . .  ^ 

Definition*  let  S,  be  "ttie  multiplicity  of  elementary 
sub-schemes  over  memory  X  and  SR(£'«,  £|,  a  network* 

Ihe  symbol 

SR  (£■„  (X-* ,  ,z‘. )!  yjj  (x'%  y*,  z* ^ 

■X 

is  called  a  scheme  (over  the  given  multiplicity  6,  of 


'elementary  sub-schemes),  If  it  is  gotten  as  a  result  of 
subatitutli^  into  the  network  j P (^e.  •  ••)  in  the  place  of 

seta  : ®s.  of  the  elementary  sub-sohemes:  5’^*(X:*M'**, 
y*^  2*®),  ,  with  (i«h  2.  and  the  poles  of 

elementary  sub-scheims  \SJiX*^,  -2!*0  -being  placed  iJi  a  , 
determined  fashion  (see  .first  six  definitions  in  precediing 
section)  in  correspondence  with  the  apexes  of  set 
f  I,  2»  ,  .  ,  , 

In  particular,  for  each  elementary  sub-sctierae 
'  ':ST  (X",  F*,  25«)  the  symbol  d!  (X“,  K*.  Z  )},.  in  which|%«^i.“  ^  . 
IS  a  scheme.  It  Is  natural  to  identify  this  scheme  with  the 
initial  eleraeiatary  sub-soheme;.  Shis  may  be  witten  as  tbs 


identity 


(XI  r,  Z  ))-  5*  {X\  zy 


In  the- case  where  input  and  output  poles  are  isolated 
in  the  elementary  sub-schemes  we  can  define  the  concept  ©f  . 
such  poles  as  follows:  pole  is  oalied  aj:i  input  (out¬ 

put)  if  in  all  sets  in  lAich  it  is  found  it  corresponds  to 
the  input  (output)  poles  of  the  substituted  elementary  sub- 
schemes*  ■  ■ 

In  the  case  of  soheiDses,  as  in  the  case  of  elefflenta„ry 
sub-schemes,  we  may  introduce  the  concept  of  an  internal  , 
and  external  memory  and  also  formulate  wliat  we  mean  by  feed¬ 
back  in  sdibmes*  .  ,  ,  i*,v  ^  ' 

Definition.  Multiplicities  iZ=aU and  [t\Z 
are  oalleWTres^otiYely,  the  internal  and  external  memoiy; 
of  the  '■  scheme  . , 

y*‘,  z"*),...).  '  - 


Definition.  We^say  that  the  scheme.!  5? (X*V  1K*V  Z**), 

has  feecT^cF^”  (iyX*i|)n(y!rii)^A.  . ' 

may  make  ube  same ‘remarks  about  these  definitions 
as  about  the  analogous  definitions  for  elementary  sub-schemes. 
We  will  po3jnt  out  in  addition  that  the  scheme  .may  haye  feed¬ 
back  even  where  this  is  not  present  in  each  of  the  elemen¬ 
tary  sub-schemes  making  up  the  scheme* 

Schemes  oonstmoted  over  finite  networks  are  cleariy 


represented  geometrica3.1y.  lor  this  purpose  we  need  only, 
in  the  geometrical  picfeir©  of  the  network,  inscribe  in  the 
circle  depicting  set  f  t'  the  representation  of  the  elemen¬ 
tary  sub-scheme  .S«.‘(X*^  Y*‘\  2”%  identifying  the  correspond¬ 
ing  apexes  (Fig.  12). 
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Pig.  12 

Definition.  .  So^iemes  {X' ' ,  Y' \  Z’ 

(X"' ,  Y"\  2'*),  .  ..)  over  the  multiplicities  of 
elementary  'sub-sohaaes  q'  and  s;  respectively,  are  called 
isomorphic  if  there  is  *  * 

a)  "isomorphism  of  networks  and 

as* 

b)  isomoiphism  of  multiplicities  and  S;  of 

elementary  sub-sdiemes  with  an  equivalent  correspondence  of 
poles  in  corresponding  elementary  sub-schemes  such  that  cor- 
i^sponding  sets  are  replaced  by  corresponding  elementary 
sub-schemes. 

It  follows  from  the  definition  of  schemes  that  their 
classification  ccanes  to  the  same  as  the  classification  of 


networks  and  elementary  sub-schemes. 

In  that  which  follows  we  will  deal  not  only  with 
schemes  in  themselves  but  also,  rou^ly  speaking,  with  their 
arrangement  in  space.  We  will  assume  that  is  a  multi¬ 
plicity  of  different  objects 

V/e  will  look  upon  these  objects  as  points  (coordi¬ 
nates)  in  some  space  S. 

Definition.  We  say  tl^t  scheme  y"',  Z*o,.„) 

is  arranged  In  space  2,.  ±f  there  is  a  sub-multiplicity  of 
coordinates  S*cB  of  capacity  a  (see  the  definition  of  a 
network)  such  that  between  the  objects  of  multiplicity  S* 
and  the  elementary  sub-schemes  forming  part  of  the  given 
sciieme  there  is  an  equivalent  correspondence. 

Thus,  in  the  scheme  arranged  in  space,  a  coordinate 
is  ascribed  to  every  elementary  sub-scheme.  It  should  be 
emphasized  that,  not  only  do  different  elementary  sub-sohemes 
of  the  given  scheme  answer  to  different  coordinates,  but 
if  some  sub-scheme  is  encountered' in  a  scheme  several  times, 
its  different  entries  answer  to  different  ooQ3rdinates.  It 


follows  from  the  definition  that  multiplicity  S*  determines 
the  position  of  the  scheme  in  larie  space,  '  Indicating  this 
or  that  objeot  from  E*,  we  can  isolate  any  elementary  sub-, 
scheme  of  the  particular  scheme.  This  fact  permits  us. 
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below,  to  discuss  each  elementary  aub-scdieme  of  the  initial 
scheme  • 

,  l^s^inition,  iBie  imiltipllclties  of  schemes  {-^}  and 
T^i^^-exralned  over  multiplicities  ©i  and  SJ  of 
elementary  sub-sahemes  and  arranged  in  .spaces  g*  and  S', 
are  called  isomorphio  if  there  is? 

a)  an  equivalent  oorrespondenoe  between  the  objects 

of  spaces  8'  and  S'.  *  ^ 

b )  isomorphism  of  nmltiplicittes  and  ®** 

o)  an  equivalent  oorrespondenoe  between  schemes  from 
ffiultiplloies  f2#'|  and  {£?»}  such  that  the  corresponding 
schemes  and  are  Isomorphic  for  the  given  Isomor- 
phlam  of  the  multiplicities  of  elementary  sutN*fiohei!i3S,  with 
tile  sub-multiplicities  8|'  ^nd  .  SI-  of  the  coordinates  con¬ 
sisting  of  corresponding  objeots, 

5rom  this,  among  other  things,  there  directly  fol¬ 
lows  the  definition  of  the  isomorphism  of  two  schemes  ar- 
2’anged  in  spaces  3'  and  ,2*.  , 

Below  we  will  examine  the  multiplicity  of  sc.heme3  {4) 
over  a  gi.ven  miiltipliolty  of  elementary  mib-schemes  6^  and 
armnsed  in  the  sar.ie  space  ?•  # 

fhe  elaboration  of  tbs  concepts  of  scheme  and  coordi¬ 
nates  completes  the  first  phase  in  defining  the  control  sys¬ 
tem,  SHie  second  phase  consists  in  elucidating  the  concepts 
which  malce  it  possible  to  ohai'aoterize  the  dfunctioning  of 
the  control  system.  With  this  aim  we  first  introduce  the 
functional  characteristics  of  laemory  enabling  us  to  describe 
memory  states  and  information.  Then  we  will  define  the 
ihmctional  oharacteristios  determining  the  behavior  of  con¬ 
trol  systems, 

4>  Memory  state,  Infoinaation,  Functions, 

Let  us  suppose  that  we  are  given  a  memory  3 
Each  cell  X,  will  be  represented  as  a  sub-multlplioity  of 
objects  vihioh  are  described  by  the  values  of  a  variable 

Definition,  The  values  of  variable  are  called 
the  states ''oF''''oeI!l  X,.  ,  The  assignment  of  its  state  for 

each  cell '  determine  s  one  of  tlie  possible  states  /  of 
memory  S. 

It  is  evident  that,  with  respect  to  the  amoiant  of 
possible  states,  cell  A,  is  characterized  by  the  number  P** 
which  represents  the  capacity  of  the  multiplicity  of  values 
of  variable  *•  (i). 

We  will  introduce  into  the  discussion  the  variable  *• 
which  takes  its  value  from  a  sub-multiplicity  f  f  of  actual 
numbei's.  This  variable  can  be  interpreted  as  1he  time, 

’s^iile  the  multiplicity  of  all  actual  numbers  can  be  regar¬ 
ded  as  the  time  sooile.  We  suppose  that  sub-multiplicity;  ^ 
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does  not  have  more  than  csalculating  espaoity,  iOiis  lasans  ‘ 
that  tbs  variable  t  csan  csbange  only  di.ssretely.  The 
variable  souKitimes  has  a  valne  tmm  saoh  that 
in  this  case  the  variable  dianges  .as  of  a  moment  »  cal¬ 

led  the  Initial  moment. 

Henoe?SH;li  We' *^11  study  memory  in  time,  i.  ©•  we 
will  consider  that  i©t  us  suppose  that  the  follow¬ 

ing  postulate  is  fulfilled  for  the  states  of  the  memory*  s 
cells. 

At  each  maaient  of  tin©  T  the  cell  A'«  is  exactly 
In  one  (but  in  an  arbitrary)  state 

Definition,  n?he  state  I  *•]{()  of  memory  ,  cccr- 
rscspondlHl’-^^ie  stats  of  Hie  cecils  at  time  ,  is  ceiled 
the  'msmory  state  at  time  t.  » 

"Hie  memory  Bta^e~oan’^ange  wiHi  time#  !!?his  change 
can  occur* 

a)  owing  to  the  effect  of  the  control  system  on  the 

memory; 

b)  spontaneously# 

The  times  and  the  character  of  1he  changes  in  memory 
state  bound  up  with  tbie  functioning  of  the  control  system 
oan  be  clarified  on  'liie  basis  of  a  complete  definition  cf 
the  con'trol  system.  As  to  s^Jontaneous  changes  reflecting 
the  process  of  forgetting,  to  desoribe  them  we  must  intro¬ 
duce  the  parameter  uiO>P  (degree  of  recall)  (t)#  This 
paraxiiatsr  is  dependent  on  the 'nmbeir'cy  'Hie""cell  *  and  Hie 
time  and  shows  how  long  this  or  that  ce3J.  state  can  last 
if  during  this  period  the  cell  has  not  been  subjected  to 
the  action  of  the  control  system#  Consequently,  where 

Jf* 


Thus  we  see  that  the  BBaory  has  two  functions*  On  -fee  one 
hand  it  acts  as  a  repository  or  intermedl^y.  This  is  main¬ 
ly  typical  of  the  external  memory  and  determines  the  liidc 
between  the  control  systcsm  and  the  outside  world.  On  the 
oHier  hand,  the  memory  has  the  ability  to  ireoall,  owing  to 
whidi  it  is  the  most  fully  equipped  part  of  the  control 
system  to  take  previous  experience  into  consideration. 

Let  us  now  try  to  refine  the  concept  of  the  isomor¬ 
phism  of  memories. 

Definition.  Memories  (V)  and  3r(r’),  in  which  tho 
variables  "r'  and  take  their  values  from  flcub-multipli- 
cities  and  .  resqjsctively,  are  called  iaomorphlc  mem- 
ories  if  there  is  an  eqtilvalent  correspondence 
between  the  cells  of  memories  $'  and  3r  and  a  mutually  . 
continuous  (home cmiorphio )  similar  correspondence  of  time 
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scales  such  that:  >  i 

a)  oorresponcliiis  cells  X',-  and  Xl>  have  the  same 
number  of  states,  i*  e, 

b)  s'ab-^xjitiplicities  T‘  and  T"  consist  of  oorres- 
poriding  elements; 

o)  if  tp«')  and  <.(:*)  are  the  degrees  of  recall  of 
the  corresponding  cells  xp  and  and  the  time  i'  cor¬ 
responds  to  the  time  ,  then  the  times  f  +  and, 

<'+«✓(**)  correspond  to  each  other. 

It  is  easily  seen  lhat  the  classification  of  memo¬ 
ries  given  in  section  2  can  be  naturally  extended  in  the 
following  directions. 

1*  Depending  on  the  number  p.  of  states  of  cells, 

we  find  s 

a)  a  memory  in  which  the  cells  have  in  total  a  li¬ 
mited  number  of  states,  i*  e.  ^•<e; 

b )  a  memory  in  ^ioh  eaoh  cell  has  a  finite  number 
of  states; 

o)  a  ii»mory  in  which  the  cells  can  have  an  infinite 
number  of  states. 

2.  Bearing  in  mind  the  types  of  states  of  cells, 
wo  find  J 

a)  a  homogeneous  memory,  1,  e*  a  memory  in  which, 

,.P*^  const; 

b)  a  non-homogeneous  memory,  i*  e.  a  memory  in  tihich 
there  are  cells  with  differing  numbers  of  states. 

3.  Depending  on  the  magnitude  of  the  degree  of  re¬ 
call,  we  get: 

a)  a  memory  with  limited  magnitudes  of  degrees  of 
recall,  i,  e.  «.(<)< <7; 

b)  a  memory  with  finite  magnitudes  of  degrees  of 

recall; 

o)  a  memory  in  whioh  there  can  be  infinite  degrees 
of  recall. 

4.  Bearing  in  mind  the  character  of  the  degrees  of 
recall,  we  find: 

a)  a  memory  with  identical  degrees  of  recall  x.(t)eBcoi»st 

(in  particular,  where  we  get  an  unforgetting  mem¬ 

ory); 

b)  a  memory  having  differing  degrees  a£  recall. 

fhe  memory  state  ii*)  represents  the  code  of  some. 

message  needed  for  the  funotionlng  of  the  control  systems, 
fhis  code  is  not  idenbical  with  the  message  but  is  Q-niy  its 
symbolic  notation.  It  does,  however,  contain  information 
about  the  message  and  we  will  therefore  interpret  H*)  in 
■feat  ifeich  follows  as  Information  and  will  think  of  memory 
as  the  repository  for  storing  fee  information. 

In  view  of  fee  ability  of  fee  memory  to  recall 
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•information  we  are  atle  to  define  more  clearly  the  differ-*’ 
ance  between  the  external  and  internal  memories  for  the 
given  scheme  E-lRCiS',.  ^fU^***  over  memory  3t. 

llainelys  throuigh  the  external  memory  the  tie  with  the  out¬ 
side  world  is  establisiied,  and  throu^  it  comes  the  origi- 
nal  data,  the  initial  information*  5he  internal  memory  is 
oharaoterized  by  the  fact  that  for  all  schemes  over  memory 
I  with  the  given  multiplicity  of  elementary  sub-schemes 
at  the  starting  time  W  the  state  of  each  cell  is  either  . 
always  the  same  or  fortuitous.  Consequently,  at  Ifoe  start¬ 
ing  time  it  is  impossible,  in  the  internal  memory,  to  set 
the  arbitrary  states  at  will.  But  we  note  here  that  with 
the  passage  of  time,  with  ihe  ’’evolution”  of  the  control 
system,  the  breakdown  of  memory  into  external  and  internal 
can  change. 

Definition,  Be  will  say  that  two  multiplioities  of 
inf  orma’G^i oh  r  {I'y}  and  /'« {/{•),  connected  with  memories  3E' 
and  are  isomorphic  if  there  is  an  equivalent  correspon¬ 
dence  of  inf^iia^'ions"  brought  about  by  the  iso¬ 

morphism  of  memories  and  36*  and  by  the  equivalent  cor¬ 
respondence  of  states  of  corresponding  cells. 

We  will  not  present  a  classification  of  information 
since  it  is  difficult  to  make  a  natural  differentiation  of 
information  into  diffearent  types, 

let  —  be  a  multiplicity  of  objects 

Definition,  Objects  are  called  functions, 

fhe  meahlhg  of  the  functions  will  be  revealed  below 
when  we  examine  control  systems* 

Definition,  2he  multiplicities  of  functions  and 
are  called  isomorphic  if  they  are  equal  in  capacity,. 

It  is  ob^bus  tlia'i  multiplicities  of  functions  can 
be  divided  in  terms  of  cai)aoity  Into: 

a)  multiplicities  with  a  finite  number  of  functions} 

b)  multiplicities  with  an  infinite  number  of  func¬ 
tions, 

Pui-ther  specification  of  multiplicities  requires 
the  disclosure  of  the  substance  of  the  functions  eind  will 
therefor©  be  given  later, 

5,  Oontrol  systems.  Thesis  regarding  control  systems, 

Ife  iTill  now  turn  to  defining  the  concept  of  the  oon¬ 
trol  system,  ©lis  can  be  done  in  two  ways;  the  naive  mul¬ 
tiplicity  theory  way  and  constructively.  In  the  former 
case,  roughly  speaking,  the  function  of  the  control  system 
is  not  bound  up  with  the  control  system’s  structure  but 
arises  out  of  experimental  considerations.  Here  the  appoint¬ 
ment  of  a  function  for  each  control  system  is  an  individual 
problem.  In  the  second  approach  it  is  held  that  the 
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:fmici;ions  are  taiown  for  tJie  so-oalled  elementary  control 
systems  but  that  for  otlier  control  systems  they  are  found 
with  the  aid  of  saae  algorithm,  These  two  aspects  ere  con¬ 
nected  w:lt!i  each  other  in  such  a  way  that  ' the  oonsti'uotlve 
definition  is  possible  02:ily  on  the  basis  of _ the  multipli- 
city  theory  definition  and  represents  a  refinement  of  itie 
latter.  These  approaches  recall,  essentially,  two  ways  of 
determine  truths  in  mathematical  loglo:  the  naive  me'feod 
and  in  the  form  of  a  realization  according  to  KLeene 
1  In  this  section,  we  give  a  definition  of  the  control 

sy3"bem  proceeding  frora  the  naive  multipj-icity  theory  point 
of  Th.e  logio  of  this  definition  follows _ from  ^ the 

preliminsQ’y  study  of  physical  control  systems  .in  whidfi  one 
experimentally  deaonvStrates  the  struotur©  of scheme, 
function,  etc* 

let  us  re^rd  as  fixed  iiie  memory  :  !,  ,  the,  mltlpli- 
city  of  elementary  sub-schemes  !  >  the  space  of  ooordir 

nates  ,  tl:ie  sub -multiplicity  |  T  of  time  moments,  and 
the  Eiulti-Dllcity  ^  of  functions.  We  will  consider  the 
scheTiie Mi, ^ over  memory  and 

over  the  mui,i:ipj.ief  cy  of  eiementarj'’  sub-schemes  j’®®-  •  f© 
understand  to  be,  as  almys,  a  multiplicity  of  coordi¬ 
nates  corresponding  to  scheme  :  ,  and  we‘  thiiiil:  of  i 

as  Infccrimtion  determined  by  the  memory  state  ii'f*.  ,  Ws^ 
suppose,  finally,  that  schemes  ,  coordinates  i  ,  in- 
f crmsitlon /\  and  function  ’ are  considered  in  time. 

The  last  condition  will  sometj,ii!es  b©  written 

le  will  denote  aS',:E  the  multiplicity  of '"symbols"  - 

fEi^  (f,),  Sjj  (/ft),  ^  ^ 

definition.  The  symbols '  ' 

from  .multiplicity  E  are  called  bontrol  systems  \over 
2,  s,  randf^. )  if  each  symbol  re^esents  a  sub- 

multiplicity  of  symbols with 

may  be  empty)  and  a  distribution  of  probabilities 
where  bf'tCE?  H  S  p{£^,,£/x)=»  l. 

t/y  €  ■ 

Thus  we  define,  in  fact,  not  one  control  system  but 
a  whole  multiplicity  1  of  control  systems.  Each  system,, 
is  defined  as  the  xmity  of  a  scheme,  coordinates,  informa¬ 
tion  and  a  function.  To  set  it  we  must  indicate  the  sub- 
multiplicity  of  control  systems  iX,.  .  This  sub-multipli¬ 
city  determines  the  direct  tMnsitions 

of  the  given  control  system  to  the  control  systems  <7 r 
from  ;  (from  tim©  i  %  to  time  :  )  •  It  is  clear  that :  ll, 
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may  be  empty,  Por  example  ^  if  there  is  =  W'  then  ’ 

in  a  control  system  Tvtiere  the  sub •»ini2ltipll city 

*■4  is  empty.  In  these  cases  the  control  system  does  not 
admit  direct  transitions,  an.d  is  ..:1h.er0f ore  termed  final,  Ife , 
will  call  the  control  system  i^tial  if  there  is  no  control 
system  such  that  *  "Tt’  rs"””clear  that  if  there  is  , 

4„„=tmin{fj,  then  each  control  system  of  the  type  »  where 

'  h~W<is  initial.  An  indication  of  the  possible  transi¬ 
tions  of  a  gi'ven  control  system  dees  not  in  itself  define 
the  completeness  of  its  transmutations,  '  fherefere,  Y/here 
we  must  set  a  distribution  of  probabilities  piU^rl’t) 
for  transitions 

We  must  postifLate  separately  for  the  case 
where  for  control  system  1/^*  exactly  one  transmutation 

is  realised  at  the  moment  of  time  under  consideration, 
fhis  precludes  for  ‘the  same  control  system  the  possibility 
of  several  trs,nsmutations  simultaneously. 

Let  us  not*;  clarify  the  meaning  of  the  symbol  for  the 
function  *P»-  ?/e  Yrillj  notably,  regard  it  as  an  opemtor 

wMch  acts  on  the  control  system  if  Por  con¬ 

venience  we  may  use  the  notation 

using  this  to  signify  that  the  result  of  applying  iiie  oper¬ 
ator  to  d'g,  ,  i,  e,  with  probability  U-i),  ' 

is  ,  wheiBt'YCU^- 

fhus,  the  definition^  of  the  oontrol  system  supposes 
that  in  each  symbol  (-%  (^^)>  from  “U  the 

symbol  of  fimction  is  interpreted  unambigously,  or, 

in  other  words,  t?Qat  the  control  system  is  completely  de¬ 
fined  by  its  symbol  notation.  It  can  happen  that  in  null- 
tiplioities  U  and  U*  find  control  systems 

(%)i 

"  {^ij!  {ff) ,  — Vjj  (^@)f  / U0) , 

Y;i1di  the  same  ■  symbolic  notation  bpt  having,  generally  speak¬ 
ing,  different  interpretations,  i.e* 

In  this  case  the  simultaneous  examination  of  Multiplicities 
U  and  IS'  is  not  permissible. 

It  is  easy  to  divide  functions  where  1Ij=9«'A  in¬ 
to  trwo  types:  determined  and  random,  ,  v 
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®ae  fimction  :  is  called  detemlned 

if  s’iib-mil^ripTSori'j  u*  consists  of  one  object 
case  #iere  %  contains '  more  than  one  ob;|ect,  the  function 
is  ■  called  i^ndoEi^ 

It, follows  SS^ctly  from  the  definition  that  a  de« 
termined  function  is  completely  .defined  by  1lie  Indioation 
of  sub -mult  iplicitj  %’  j  to  set  the  randcsa  function  we.  ,, 
smst,  together  wiHi  sub -multiplicity  K#  ,  set  'the  distri¬ 
bution  law  p{ih,U^)  for  the , direct  i^nsitions 

let  us  suppose  that  we  have  a  control  system  • 

III  this  case  we  obtein  a  ?iaole  series  of  direct  transmuta¬ 
tions  oliaracteriised  by  the  oorrelationsi 

if  il?  A,  TO  '  where  l\. 

if  ,^^4 ^  where 


If 


‘tjSs  »!•■: 


u 


where  f  t 


etc® 

Por  grea,ter  clarity  we  can  sOiow  these  transmutations 
graphically  in  the  form  of  a,  ^tree”  (Slg.  13 }♦ 
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Here  ar©  final  control  systems*  ■ 

It  is  obvious  that  the  tree  malces  it  possible  to  follow 
all  the  transmutations  of  control  system  U^.  *  The  aggre¬ 
gate  of  all  the  transmutations  of  oontrol  system  will 
henceforth  be  called  the  eTolntion  of  the  oontrol  system* 
Thus  the  evolution  of  a  oohtr^ol  system  is  characterized  by 
a  tree  * 

Pollowins  from  our  postulate  we  will  actually  always 
have  (with  one  probability  of  anoliier,)  only  one  individual 
branch  of  the  tree,  i*  e* 

wMch  either  breaks  off  at  the  final  step  or  .oontains  an 
infinite  number  of  objects* 

In  tlie  case  liiere  all  the  functions  are  determined, 
we  get  instead  of  a  tree,  one  branch 

U ,  V  y  — >  1/ ,  ♦  .  .  . 

Ilhe  correlation  can  be  written  out  in  great¬ 

er  detail  in  the  following  vay: 

( -*»  m  Hj,  {t,l  (f,).  0,^  it,)}  -  (2,^  (I,).  Sj,  (I,),  («,),  0^ 

It  is  deal*  from  this  that  vdier©  the  function  acts  on 
control  system  t'",,  ,  Ihere  is,  generally  speaking,  a  simul¬ 

taneous  change  oi  soh^e,  of  coordinates,  of  information 
and  of  function*  Steis  a  classification  of  functions  can 
be  made  according  to  the  following  principle; 

1)  depending  on  the  type  of  function  0t^  we  distin¬ 
guish: 

a)  determined  functions j 

b)  ran,dom  functions* 

2)  in  terms  of  the  character  of  action  of  function 

:  on  the  control  system  we  have: 

a)  functions  altering  the  scheme  and  fimotion  not 
altering  the  s  client } 

b)  functions  altering  the  coordinates  and  functions 
not  altering  the  coordinates} 

c)  functions  altering  the  iiaforroation  and  functions 
not  altering  the  insroriration; 

d)  functions  altering  iiie  functions  and  functions 
not  altering  the  functions* 

Earlier  (in  section  4)  we  spoke  of  the  action  of  the 
oontrol  system  on  the  memory*  Here  we  can  reformulate  Hiis 
in  exact  terns* 

■'Definition*  C3ell  \X,  ■  of  memory  ^  I  is  acted  upon 
bji-  oontrol  system  i  at  time  4-  if  function  alters 

the  content  of  cell  Jf*,  ,  i*  e*  the  content  of  cell  of 
oontrol  system  is  different  from  the  content  of  the 
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cell  of  control  system 

Knowing  the  evolution  of  the  given  control  system 
,  we  are  able  to  determine  for  each  cell  all  the  mo* 
ments  of  time  at  which  it  is  acted  upon  by  the  control  sys¬ 
tem  in  all  branches  of  the  evolution 

Hemark*  In  examining  control  systems  we  are  often 
interested  not  in  the  entire  evolution*  i,  e.  not  to  toe 
alteration  of  all  the  quantities  Jhj.  A,  and  , 

but  only  in  some  of  them,  e*  g.  only  toe  coordinates,  o^y 
the  information,  and  so  on*  We  therefore  use  different 
liTunctional  characteristics  of  control  system*  Thus  for  de¬ 
termined  control  systems  of  the  type 

... 

(here  denotes  a  control  system  arising  at  step  ^  )  we 
can  consider  the  following  functional  characteristics; 

a)  the  functional  characteristic  of  the  elementary 
change  in  information 

/i(A)“A.i  (for  a  control  system  with  number  (’  ) 

b)  the  functional  characterlistio  of  toe  change  in 
information  in  time 

/ 1. f)  ••  A  where  ;  -  (for  a  control  system  with  num¬ 
ber  1  )} 

c)  if  the  class  of  control  systems  is  such  that  for 
some  *-*(/,)  we  find  that  A -■••••  we  can  consider  the 
functional  oharaoteristios  of  the  change  in  infoirmation 
through  *(A)  steps,  i*  e. 

/(/,)« 

It  is  clear  that  toe  above-mentioned  characteristics 
are  defined  entirely  in  terms  of  and  U^,  ,  i,  e*  in 

terms  of  the  evolution*  The  opposite  assertion  does  not, 
generally  speaking,  hold ;  the  evolution  (functions  ) 

are  not  re-established  in  terms  of  these  oharaoteristios* 

In  these  cases  toe  control  systems  themselves  are  merely 
means  of  realizing  these  arbitrary  fimctions.  However,  in 
solving  toe  problem  of  synthesiziAg  control  i^stems  we  are 
nevertheless  obliged  to  resort  to  the  initial  concept  of 
the  function,  i*  e*  to  *  Consequently,  control  sys¬ 

tems  may  be  connected  with  different  functional  oharact«r- 
istios*  Their  choice  influences  the  solution-  of  many  prob¬ 
lems  (the  synthesis  of  control  systems  and  so  forth)*  The 
solution  itself  demands  a  loiowledge  of  the  functions  in  our 
first  meaning*  - 


Dgfinittoii*  Let  us  suppose  tliat  we  have  two  ag« 
j'5re  gates  of  control  sj stems  fc/p)  and  J^^r)  over 

.  !**'  **'  t  respectively.  We 

will  call  these  aggregates  isomorphic  11'  there  Is  an  equi¬ 
valent  correspondenoe  /between  'liie  control  systems 


giving  rise  to  a)  isomorphism  ?S^.— .Ipj.,  of  the  ^ 

irultipliei'Wes  of  sohemea  (2i*j|  aaidi{£Pj,j,  situated  in  spaces 
\.:r  -j  *  Is^orphism  ?  of  the  raultipllci- 

ties  of  information  and  {/*.„).  ;  o)  isomorphiamf«»r*„ 

y£  the  mltiplioitles  of  funotioni  and  ;{«Jvl  .  ^d 

.;rach  that  '  * 


f'  ^  t'  y  y  then  it  follows  from 

¥  <¥  that  : 

2)  s^-mult^li cities  and  0^%  represented  by 
^ntrol  systems  and  consist  of  oorre spending  con¬ 
trol  systems: 

3)  f'r) /f ((/$•,  U^*},  where 

e/Vtu;-  and  i/fwl/*.. 

It  is  clear  that  isomorphic  control  systems  behave 
similarly  and  it  is  therefore  sufficient  to  study  one  of 
them  to^  be  able  to  judge  another, 

-ij-j.  '^he  classification  of  control  systems  is  connected 
m1h  tiie  olassifioation  of  sohemes,  memory  and  funotloas* 

natural  to  subdivi.de  control  systems, 

'-^ilth  reauect  to  their  role  in  the  evolution  process,  into 

a)  initial  control  systems j 

b)  final  control  systems j 

c)  other  control  systems. 

It  is  also  important  to  note  that  the  class  of  de- 
feer^ned  control  systems  having  a  finite  number  of  functions 
contains  a  sub-class  of  control  systems  in  ihlch  the  evolu¬ 
tion  represents  a  periodic  sequence. 

In  the  introduction  we  spoJee  of  physical  control  sys¬ 
tems  and  of  control  systems,  Ihe  latter  were  viewed  as 
ceases  of  iscmiorphio  physical  control  systems.  It  goes 
5vlthou"p  saying  that  all  these  concepts  were  drawn  from  the 
analysis  of  concrete  exartrples  with  the  aid  of  substantive 
sxamimtlons  and  that  they  tlierefore  lack  the  strictness 
Ghat  IS  typical  of  mathematical  concepts. 

constructed  a  mathematical  object  called 
ii  control  system  wliich  tox  the  saJee  of  accuracy  i^onld 
perhaps  be  called  a  mthematioal  control  system#  Siere  na- 
jiiTBlly  arises  the  <inestion  what  connection  there  is  be** 
nreen  this  object  and  the  control  syatems  and  physical  oon- 

which  we  spoke  in  the  introduction.  It  is 
antirely  understandable  that  this  connection  cannot  be  for- 
luated  in  exact  mathematical  terms.  It  can  only  be 
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™res^d  as  a  thssiS|,:  similar  to  the  thesis  of  ChixToh  "** 
,,/  iB  the  theoiT  of  algorithBis* 

■  regard iiig  control  {sv-steras*  EverY 

M^joioarc^^otJ^m  '^®Sci©a  'by  meari 

the  mthematical  control  system,;  we  have  defined, 

»■*•  ^e^atBre.  Of  this  thesis  consists  in  that 

San  oSlf  ooSf iSlt,  sense.  Experima^t 

-h..  f®  of some  clarifioatloha„  In  fanmilatlng 

L  2®  "adequately  depicted," 

..ais  .:.uoa*.d  bt  regarded  as  synonymous  tos  for  every  phy- 

a  mathematical  Ln- 

heL?i  functional  characteristics 

depict  the  schematic  and 
initial  physical  syatea. 
Anatanoe,  in  the  introduotlon  we  considered  a 
.onteoi  sy..tem  f or  t  on  and  off  ligiit  on  a  steirwaj 

however,  soon  replaced 

f  ^'^^rresponding  terfe),  Ihia  aub- 
“1^5^  mtiu-al  .one,  miglit  have  escaped  the  no- 

relates 

..i-oc^aicany  to  ilie  fact  tnat  such  a  substitution  of  a  phv- 
iSays^p^Slblir^^^  ^  mathematical  control  ^stem'^is 

understood  in  this  way:  e'verj 
system  is  a  control  system  in  our  ini-^ 
far  ^  pJ:iysioal  control  system.  Its  pecu- 

i^s  complete  maihematioal  determination.  Ife 
®  class  of  physical  control  sys- 
'ffotttorphlo)  schemes  and  functions, 

>  mntv^wA+fJSr  ^  every  such  class  conta:lns 

<^3La33  Is  entire- 

":■'  i''spre3entatlve3,  we  can  treat 

j..-  oontiol  s^tem  as  a  n'ta‘‘uliei£iatical  control  system.  In 
iio  my  we  give  a  precise  mti-iematioal  meaning  to  the  term 
system,  ide^ifying  it  v>?iih.  the  term  mathematical 
t;o  1h.is  fact  we  imve  nowhere  exoept 

not  in  that  #iioh  follows,  used 
An  conrjection  with  tlie  concept  of 

■  j"  jt  I.  liir* sy  3  vi'  e  ms  , 


itipiioitv  6i 
■air  oX"”sys%in}S , 


naive  multiplicity  tteory  definition  of  conts'ol 
convenient  in  a  preljjninary  study  of  physical 
iiiuroi  systems,  ^  However,  to  'be  able  to  reach  the  higher 


stage  in  the  study  of  physical  control  systems  at  which 
not  only  external  observation  of  the  behavior  of  control 
systems  is  possible,  but  also  their  modeling,  we  must  na-* 
rrow  somewhat  the  class  of  control  systems. 

Definition*  A  nrultiplicity  of,  control  systems  tt 
is  oalleF^egalar  if  the  fxincxion  of  the  control  system  is 
unambiguously  determined  by  its  scheme,  coordinates  and 
infcarmation,  i,  e,  if 

Si,  (t,). /*,<<,)). 

where  It  follows  ictom  the  definition  that  in  the 

case  where  multiplicity  ;  U  of  control  systems  is  reguilar, 
every  control  system  is  completely  deteirmined  by 

the  setting  of  scheme,  coordinate  and  infomation: 

(*»)}. 

since  function  ■  is  found  from  the  correlation 

— /(S|,  (f,), 

Hovfever,  we  must  bear  in  mind  that  this  correlation  is  not, 
generally  speaking,  effective,  as  it  guarantees  for  every 
ep'oup  of  three{^  ('4JiA,  (<>)lthe  existence  of  a  single  func¬ 
tion  and  no  more*  Below  we  define  the  class  of  con¬ 

trol  systems  for  which  the  function  ♦  is  determined  from 
H.  effectively,  i*  e*  /  is  a  calculable  function, 

A  very  important  special  case  of  control  systems  is 
the  elementary  control  system,  i,  e,  a  control  system  of  ► 
the  tyne 

ao.  /*w. 

where  ‘?{0-  is  an  elementary  sub-scheme  and  €(<)'  is  its 
coordiiiate, 

pefinition*  ihe  multiplicity  of  control  systems 
are  calle'cT  borfeot  If,  rega-rdless  of  the  elementary  sub- 
scheiTis  coordinate  5  €2.  the  information  /*c  h  ► 

expressing  the  state  of  the  memory  of  the  elementary  sub- 
soheme  S,  ,  and  the  time  such  a  d*®^'**.  can  be  foimd 

that  the  elementary  control  system 

uo^is  it),  ut)< 

belongs  to  multiplicity  tt. 

tfe  will  denote  by  a«  the  sUb-mifLtiplioity  of  all 
elementary  control  systems  from  tt. 

Theorem.  If  the  multiplicity  U  of  control  systems 
Is  correct '  and  zb gular7”^yn'  wfih^  coninr'oT' system  '  ' 

It  is  possibXe'''un^bf,^  t'o  connect  a'sei 

of  Ciilementary  control  systems  from  a*  such  that  tbe  oonrtacol 
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system  U%  may  be  regarded  as  a  control  system  over  the 
Elven  set  or  controi  systems,  ~ 

In  tiais  connection  let  us  consider  a  scheme 
foiTfllnc  part  of  U^.  ,  scheme  lu(ia)  is  made  up  of  a 

fie'C  of  elementary  sub -seller®  s  . 


. .  .1 

In  control  system  every  elementary  sub-schemes 
unambiipiously  coinre  spends  to  a  coordinate  «i.  (^»)-  Further¬ 
more,  information  A,  determines  the  memo2:y  state  (in¬ 
formation)  of  the  elementary  sub-scheme  *^4*  (<♦)•  Thus  vie 

By  virtue  of  the  correctness  and 
'a.;;,uii.rivy  of  multiplicity  U  there  is  a  single  elementary 
oontrol  system  such  that 


and  Thus  we  have  constructed  a  set  of  elementary 

control  systems  •..)*  connected  with  the  £;i.ven  con¬ 

trol  system  ,  ITow  we  can  consider  the  control  system  U* 
as  a  control  system  over  a  given  multiplicity  of  elementary 
control  systems  understanding  this  to  mean  that  is  con¬ 
structed  of  elementary  control  systems  Ul ,  Ul,  ....  belong 
to  sub-multiplicity  ir*.  i  ■* 

Since  the  elementary  control  systems  play  an  impor¬ 
tant  role,  let  us  go  into  sreater  detail  on  the  specff'io 
features  of  functions  ^  •  Every  function  ^  represents 

B.n  operator  which  can  be  viewed  as  the  ^composition’*  of  a 
series  of  simple  operators*  The  most  important  of  these 
operators  carries  out  the  following  transmutations* 

1*  Alteration  of  the  connection  between  the  elements 
and  the  external  memory*  Hare,  in  the  elementary  sub-schemes 


^ . -  I  ^  i  LJ  M  '  7  i  [  I "  ' 

substitution  is  aiso  determined  by 

2*  Alteration  of  the  connection  between  the  poles 
of  elementary  sub-schemes  and  the  apexes  of  the  sets  of  net¬ 
work  »Kt0'  The  coordinates  of  these  elementary  sub-schemes 
and  the  character  of  the  alterations  are  determined  by  the 
information  : 

3*  Alteration  of  -the  individuality  (type)  S  of 
elements  •>p-  *  The  coordinates  of  the  corresponding  ele- 

iuentary  sub-schemes  and  the  character  of  the  alterations 
sxe  indicated  in  the  information  A,^(/8). 

4*  Alteration  of  the  coordinates  of  elementary  sub- 
icliemea.  The  information  necessary  for  this  is  determined 

Alteration  of  the  states  of  the  external  memo::fy 


-7  m 
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i,  e,  the  iKf  oiiaatiori  stored  in  tiie  cells  from  setsi  A' V  2:  •%’ 

Is  reworked  with  the  aid  of  fuhotion  and  registered 

in  the  cells  from  set  r'*', 

6»  Alteration  of  the  states  of  tlie  internal  raeniory 

ix\ 

>■  i  t 

i,  e,  the  Inf oanisation  stored  in  the  qells  from  sets  A  V,  A*r. 
is  rewo^rked  with  the  aid  of  function ,  and  registered 
in  the  cells  from  set  z**». 

7.  Alteration  of  the  topology  of  scheme 

The  character  of  alterations  is  determined  by  the  Informa¬ 
tion  - 

’8*  Auxiliary  operations  relating  respectively  to 
the  work  of  the  algorithm  (see  below),  This  category  con¬ 
tains  siipials  for  start  and  end  of  work,  indices  of 
the  order  of  work  -  random  ciioioes,  logical  functions , 
fcraclcets,  and  so  forth.  Control  systems  of  tills  type  pro- 
'/ide  a  oertaln  ”ainciliary  alphabet’*  required  for  the  itork 
of  the  algoritim  f5  7.  _  ^  _  _ ^ 

In  many  cases  tae  itinotion.  in  the  presence  of 

action  on  the  control  system  produces  simultaneously 
several  simple  acts,  and  we  therefore  say  that  tlie  operator 
represents  a  **oompositi on”  of  simple  operators. 

Let  U  -  be  an  arbitrary  multiplicity  of  control  sys¬ 
tems 

Definition,  Ihe  niultiplicity  U  of  control  systems 
is  called"'  algorrfbml.ge d  if  there  is  an  algorithm  A,  defined 
for  U,  such  that: 

1,  For  every  control  system 

/»,(<#), 

froiaU where  belongs  to  some  multiplicity  •fe". 

2,  For  every  elementary  control  system 

kjjtj.  hjt^h  <*»!,(<,)  a*. 

where 

3,  Symbols  ji  V'^  from  multiplicity  U',  viiiere 


are  control  systems,  ,  v  »  x,  ^ u 

In  particular,  symbols 

and  only  they  will  be  control  systems  from  the  multiplicity 
the  sub-multiplicity  of  all  control  systems  from  tt'-  _ 

4.  The  multiplicities  of  control  systems  ^  and.u' 
satisfy  the  condition  or  coordination,  i.e,  if  control 


;  systems  '  ! 

and  t' ^  fxom  U  and  U'  nespec** 

tively  have  the  same  symbolic  rnbtation,  then 

«*{<>}- and 

In  othepr  words,  control  systems  fr*  and  il/i  are  identical- 
i#e#  .. 

let  us  give  some  clarification  of  this  definition* 

In  the  case  where  the  inultiplioity  tt  of  the  control  sys¬ 
tems  are  algorithmized,  every  control  system 

j  Sj,(i»).  A, (I,).  from;tt 

is  unambiguously,  with  the  aid  of  algorithm  A.  ,  in  oor^ 
respondenoe  writlri  the  control  system 

;  from  U', 

which,  generally  speahing,  does  not  altmys  coincide  with 
tlie  control  system  ,  As  regards  1he  elementary  control 
systems,  they  turn  into  themselves  in  this  correspondence, 
i*  e« 

Furthermore,  the  multiplicities  U  and  U'  have  iden¬ 
tical  sub-multiplioies  of  elementary  ocmtrol  systems,  i*  e- 

Finally,  the  fact  that  the  symbols  from  multipli¬ 
city  .  are  control  systons  signifies  that  with  every  sym¬ 
bol  Vi,  is  connected  a  sub-niultiplicity  •»  {i/r}  of  symbols 
,  where  i,  > /,  (UJ  my  be  enpty)  and  1he^ distribution  of 
probabilities :  p(Ul  u;),  There  m  and  '  I  u^)^l.  » 

e;ea# 

latter  conditions  determine  the  direct  transitions 
of  the  control  astern  i  to  control  system 
fi'oni  *4-  •  These  transitions  are  characterized  by  the  o- 

perator '  namely,  wj.1h  a  probability  of  ^t) 

operator  cai^es  control  system  i  l/i  to  control 

system 

The  condition  of  coordination  signifies  that  control 
systems  and  </»  from  aultiplioities  U  and  ^  U'.  respec¬ 
tively,  having  identical  symbolic  notation  behave  identi¬ 
cally  in  the  process  of  evolution  and  are  consequently  iden¬ 
tical*  In  particular,  the  corresponding  elementary  control 
system  from  multiplicities  U  and  U'  are  identical* 
Therefore 
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Theorem*  if  an  algorlghmiged  multiplicity  U  of 
the  corffTOT~  systems]^"‘‘regul^r°'a^""oorrect»  ttien  U'  re] 


ToTt^'^?(^"^ror~s'^''t'erai'‘~TOr^^is  a! 


recniar  ai{g~^cori'*e  ot  * 

’~’~T!^ri!s^e2rS^ely  evident  that  in  the  terms  of  the  •  ^ 
tlieorera,  control  systems  from  U'  are  determir^d  respeo» 
tively  over  the  same  sets  of  elementary  corxtrol  systems  as 
control  systems  from  li. 

In  certain  cases  an  indispensable  condition  for  the 
iwork  of  algorithm  ^  is  the  existence  of  elesnntary  control" 
systems  with  ansciliary  f'onctions  (see  point  8  in  iiie  list 
of  simple  operations)* 

Jjefinitione  Vfe  will  consider  that  the  algorithma*^ 
tion  of”^ie"'m5rHplioity  ll  with  the  aid  of  algorliiim  ^  is 
exact  for  the  gi\’en  control  system  if 


and  the  control  system,  itself  is^  called  exactly  algosrltlimlsed, 
Tlius  V7ith  each  algoritlim  A> 

thmation  of  multiplicity  is  connected  a  sub»muj.tiplicity 
of  those  control  systems  from  it,  for  which  the  algo*- 
ri thmation  is  exact*  Obviously 

i*  e,  the  class  of  exactly  algorithmized  control  systems 
contains  a  sub -multiplicity  ll®  of  elementary  control 
systems* 

In  the  case  where  the  algoritlimation  is  exact  for 
all  control  systems  from  ll 

Algorithmized  control  systems  from  a  regular  and  correct 
multiplicity  U  of  control  systems  are  important  iii  tliat 
they  not  only  indicate  the  corre  spondenoe  bet?ceen 

and'  r*  e* 

(4)  ^ /(^ij  {^e)>  ^hpih))> 

but  also  set  the  effective  method  of  calculating  the  func¬ 
tion  /■  o  In,  the  same  way,  the  mechanism  is  described  for 
obtaining  the  function  ^‘■y  and  consequently  such  a  control 
system  becomes  similar  in  action  to  an  automatic  device* 


7«  Peculiar  features  of  the  control  systems  studied  in 
cyPei^tiosT™  "~™'  . 

In  the  introduction  we  defined  cybernetics  as  the 
methematical  discipline  stud;i?lng  control  "systems*  Ho’wever, 
since  we  had  not  yet  clearly  defined  the  control  system 
we  were  unable  to  discuss  the  peculiar  feature of  the 
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control  systems  studied  In  cybernetics  and  their  relation- 
sliip  with  ptiysioal  control  systems*  But  now,  with  an  exact 
definition,  we  sliall  return  to  this  matter* 

A  cliaracteristio  feature  of  the  oontrol  systems 
studied  in  cybernetics  is  the  fact  that  they  represent  in 
essence  objects  of  a  discrete^ nature,  namely,  schemes,  func¬ 
tions,  coordinates,  inf ormatibn  and 'time*  The  discreteness 
of  the  schemes  and  functions  is  entirely  understandable  and 
is  ma^fested  in  the  fact  that  between  all  schemes  and  all 
fimotions  there  is  no  continuous  transition*  As  regards 
the  coordinates,  information  and  time,  they  are  frequently 
aeteralned  with  the  aid  of  parameters  that  may  take  on 
values  from  some  segment  of  real  numbers*  Let  us  suppose 
tljat  the  chart  (Pig,  14)  siiows  the  change  in  state  of 
cell  in  time*  Vfe  will  assume  that  the  only  important 
thing  for  the  functioning  of  the  oontrol  system  is"  whether 
is  or  is  not  larger  than  ,  In  these  conditions 

the  functioning  of  t be  control  system  would  not  o-iange  if, 
oirier  things  being  equal,  the  change  in  state  of  cell 
were  set  by  the  chart  (Pig,  15),  Thus  the  functioning  of 
ti.;e  oontrol  system  is  completely  determined  by  the  behavior 
01  ulie  predicate  PUt  (i]>£t}.  which  is  shown  graphically  in 
Pigui'e  16,  We  have  then  three  graphs  bo^md  up  with  the  , 
Identical  functioning  of  a  control  system.  The  first  two 
chai’actorize  a  contiuous  quantity  vfhile  the  third  pictui'es 
a  disarete  quantity*  It  is  also  evident  that  each  of  t^iem 
oears  in  scraa  sense  information  on  the  state  of  ceil  A'.,  , 

the  inrfori'r.tion  in  t lie  first  (and  accordingly  in  the  sec- 
ong)  being  greater  than  the  information  con-fcained  in  the 
uhlrd  graph,  since  tiie  third  graph  is  unambi:guously  deter¬ 
mined  by  either  of  the  aforegoing*  This  shows  tliat  a 
necessary  condition  for  the  functioning  of  the  control  sys¬ 
tem  3.S,  in  essence  not  all  i^ie  information  on  the  state  of 
the  cell,  1,  e,  not  complete  loiowledge  of  the  change  of 
state  ;graph,  but  oaily  that  part  characterized  by  tiae  third 
cgraph,  Thus^  the^  state  of  the  cell  emerges  as  a  discrete 
quantity  al'UiCugh  its  carrier  may  be  a  continuous  qua^^tity* 
similar  situation  also  arises  in  considering  space-time 
characteristics.  In  a  whole  series  of  important  cases  there 
is  far  greater,  restriction  -  the  aforesaid  quantities  are 
not  onl,Y  discrete  but  also  talce  on  only  a  finite  number  of 
values  Uhougli  this  number  may  be  very  lart,  it  is  true). 

The  discrete  cliaraoter  of  control  sj^stens  also  places  its 
mark-on  the  deyioes_used  in  cybernetics*  Plere  a  large  part 
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Fig*  16 


'Ihe  second  feattire  Ox  control  systems  requiring 
special  cybernetic  examination  is  their  complexity,  name¬ 
ly,  study  is  made  of  control  systems  consisting  of  a  great 
number  of  elementary  control  systems,  controls  systems 
having  intricate  schemes,  etc.  The  fact  is  that  in  order 
to  study  simple  oon'brol  systems  such  as  the  electric  bell, 
sin®  programs,  etc,,  it  is  not  necessary  to  use  any  de¬ 
vice  or  theory  -  such  problems  are  solved  directly  the 
head”  by  simple  mental  calculation.  In  the  case  of  in¬ 
tricate  conixol  systems,  even  if  tbey  are  connected  with 
quantities  that  can  take  only  a  finite  number  of  values, 
mental  calculation  is  no  longer  possible.  It  is  known, 
for  instance,  that  the  number  of  all  chess  possibilities 
is  finite,  or  that  the  number  of  chemical  molecules  with 
a  given  number  of  atoms,  say  less  than  20,  is  also  finite. 
Despite  this,  in  practice,  even  using  modem  computing 
machines,  we  are  unable  to  sift  through  all  the  chess  po¬ 
ssibilities  so  as  to  select  the  best  move  or  go  through 
all  the  chemical  molecules  to  find  the  one  with  the  de¬ 
sired  properties. 

All  this  goes  to  demonstrate  that  the  finiteness 
of  a  multiplicity  of  values  is  actually  symbolic  in  na¬ 
ture,  finite  multiplicities  emerging  in  these  conditions 
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as  infird-te  ones*  JEhus  ooB^leac  control  systems  {even  in 
the  finite  case)  retjtiire  special  approaches  for  their 
3tRdy« 

She  third  feature  is  oonneoted  with  the  fact  that 
real  oh^eots  can  be  viewed  as  opntrol  systems,  generally , 
speaking,  in  many  ways#  IShe  fact  la  that  a  control  sys¬ 
tem  is  not  an  absolute  oonoept  but  a  concept  that  depends 
on  what  is  taken  as  the  elementary  control  systems  and  on, 
what  aspect  of  the  object  one  intends  to  study,  itois  ctne 
speaks  of  the  relativity  of  control  systems.  In  explana¬ 
tion  we  will  mention  iJae  control  systems  bound  vcp  with 
oomp'uting  machines, 

1,  fhe  madiiB©,  2he  scheme  of  this  owitrol  system 
is  the  scheme  of  tile  maohlae.  It  involves  1he  following 
elementary  oontrol  systemss  tubes,  semiconductors,  oon- 
densers,  resistors,  transformers,  induction  coils,  cathode- 
ray  tubes,  and  so  foartfi.  The  internal  memory  Is  made  up 

of  tubes,  rolls,  triggers,  hold-back  lines  and  hold-backs 
la  tile  s<heiue  itself.  The  external  memory  is  made  up  of 
tables,  racks,  punched  cards,  etc.  The  functions  of  the 
laaohino  are  conditioned  by  the  algorithm,  the  latter  belxjg 
determined  by  the  laws  of  radio  mechanics,  and  the  functions 
represent  select  groups  of  “numbers,”  simple  “number”  oper¬ 
ations,  the  recording;  of  "numbers",  changes  in  state  of 
the  machine,  etc,,  and  combinations  of  these# 

2,  The  program  controlling  the  work  of  the  machine. 
Its  scheme  represents  a  sequence  of  elements  (commands) 
each  of  wliich  lias  Its  coordinate  (address)  -  the  number  of 

the  cell  in  ^lidh  the  given  command  is  stored#  The  ele¬ 
mentary  oontrol  systems  are  the  individual  ooimoandss  arith¬ 
metic  cominands,  rsaddressi2;ig  and  dispatching  commands,  oon¬ 
trol  commands.  The  intemai  memory  is  bound  up  with  the 
states  of  the  machine  during  operation*  Thus,  in  the 
“Strela"  machine,  the  sign  is  produced  when  carry Ing  out 
certain  commands,  this  sign  being  found  in  the  internal 
memory.  The  external  mem<xry  is  made  up  of  cells  of  tapes, 
rolls,  cathode-ray  tubes,  emitters  of  constants,  register¬ 
ing  devices,  etc.  The  algorithm  determining  the  program^, 
function  is  set  by  the  ma<^lne  itself, 

3,  The  algorithm  realised  by  the  program.  Its  scheme 
expresses  the  connection  of  operators,  Ihese  are  elementary 
oontrol  systems  and  are  broken  down  into  arithmetic  opera¬ 
tors,  operators  for  change  in  parameter  and  formation,  oon- 
•ferol  operators,  and  their  coiobinations.  The  Internal  mem¬ 
ory  represents  all  the  parameters  and  indices  of  the  opera¬ 
tors,  The  external  memory  is  bound  up  with  the  staring  pf 
Input  qTmntities  and  results  of  Information  prooessdng, 

*]Che  ihraotionlng  of  the  given  scheme  is  determined  by  the 
setting  of  information  processing  by  each  operator  and  by 
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the  indication  of  a  superalgoritJna  wtildh  ccaaputes  the  func*^ 
tion  of  the  entire  control  system  in  terms  of  the  ftanotion 
■if  each  operator  and  in  terms  of  the  acheiaa, 

Pi^om  these  examples  we  see  that. the  role  of  the  va- 
,:'io«,a  nnits  in  the  madilne  depends  pn  what  kind  of  cxjntrol 
system  is  involved*’  .  . 

Plna3.1y,  the  fonrth  trait  is  bhtmd  up  wiidi  the  fact 
tliat  In  algorightalslas  a-  iimltiplicd.ty^  of  control  systems 
vm  neglect  certain  secondary  phenomena  as  a  result  of  vij.ic& 
c:ae  algor ithmixing  proves  ^Imccurate  for  a  nnmher  of  con- 
,;rol  systeiafi*  In  tM.s  way  we  replace  one  multiplicity  of 
.ontrol  systems  with  others  >  the  latter  representing  a  ofr- 
:.ain  approximation, 

Co2iseg.asntlyj,  study  of  tlie  multiplicity  of  control 
systems  ajiounts  to  ftoding  an  approximation  with  on©  or 
another  deipree  of  emotness,  ©lis  picture  emerges  in  con¬ 
structing  transfer  algorithms in  finding  tactics,  etc. 


6* 

w 


Iteys  of  stud3^1ng  control  systems  and  the  basic  problems 


As  we  have  stated  earlier,  a  control  system  is  an 
object  of  a  discrete  nature  tshioh  consists,  generally  speak¬ 
ing,  of  a  large  number  of  elementary  control  systems.  This 
fact  leads  us  to  conclude  that  the  control  system  is  not 
only  an  object  liave  a  mlcrostruoture  but  also  a  maorosoopio 
object.  As  a  result,  In  studying  control  systems  two  app¬ 
roaches  are  possible  s  the  mioro  approach  and  ti®  macro  , 
approach. 

The  essence  of  the  maoic  approach  is  determined  by 
certain  specific  features  of  control  system  investigation, 
notably,  it  arises  vdien  the  physical  system  being  studied 
does  not  pe:rmit  direct  and  ooiaplete  examination.  The  only 
things  le';Qdi3ag  themselves  to  direct  obsei'vatlon  are  the 
poles  of  the  system,  its  external  memory  and  its  ^behaTior," 
jPor  the  rest,  the  structure  of  -the  control  system  is  un¬ 
known.  Such  a  situation  arises,  for  instance,  in  studying 
inaccssslbl©  control  systems  (in  games,  etc,)  or  in  examin¬ 
ing  control  sys^Sems  Phose  structure  is  incompletely  inves¬ 
tigated  (in  bioloiS7,  etc,}.  Thus  in  sucli  oases  the  con¬ 
trol  system  can  rou^ily  be  treated  as  a  box  in  which  poles 
and  an  external  memory  are  set  apart  (Pig,  17),  Examina¬ 
tion  of  the  poses  and  external  memory  ^Tith  their  specific 
featinres  represent  the  preliminary  analysis  of  the  scheme 
of  a  control  system,  Purthar  study  is  bound  up  with  an 
junfinite  variety  of  experiments  not  involvlns  entering  the 
box.  Each  cf  these  -e^cperiments  leads  to  some  reprocessing 
of  infornation.  This  can  be  described  in  precise  language 
snd,  as  a  role,  in  more  than  one  my.  The  simplicity  of 


such  descriptions  is  essentially  a  reflection  of  how  the 
inforiTiation  is  fed  to  tiie  control  system.  In.  this  connec¬ 
tion  there  arises  the  problem  oi"  coding  information,  f&iich 
involves  the  question  of  differentiating  the  states  of  the 
memory  oells  and  establishing  their  number,  having  proper¬ 
ly  selected  the  time  step  we  can  determine  the  functional 
characteristic  describing  the  information  processing*  bind¬ 
ing  them  furthermore  comprises  the  task  of  function  analy¬ 
sis  in  the  control  system,  or  more  precisely  the  task  of 
analyzing  the  functions  describing  the  external  beiiavior 
of  the  control  system.  It  turns  out,  further,  that  experi¬ 
ments  may  permit  us  to  ’’peek”  into  the  box.  Fotably,  in 
3-bad.7i.ns  a  function  it  is  possible  to  reveal  the  internal 
memory  somev»lssat  and  to  give  an  estimate  of  its  volume  from 
below.  Thus  we  move  on  to  the  problem  of  secondary  analy¬ 
sis  of  a  scheme.  It  should  be  noted  that  the  macro  approach 
is  limited  since  it  does  not  enable  the  investigator  to 
clari:Cy  the  control  system’s  stnicture  completely.  Thus 
it  is  quite  evident  that  the  macro  approach  gives  almost 
no  idea  of  the  scheme’s  physical  structure.  As  a  rule  it 
does  not  enable  us  to  find  the  function  of  the  control  sys¬ 
tem,  because  it  is  impossible  by  external  experiment  to 
re^'-eal  the  nature  of  the  state  clmnges  in  tlie  internal  mem¬ 
ory  or  to  detect  transmutations  of  the  scheme.  Despite 
this,  the  macro  approach  is  of  great  importance  in  studying 
control  systems,  particularly  in  tlie  initial  stage. 


Other  poles 


stin'ot'xre  of  the  control  system.  One  first  elucidates  the 
control  system’s  scheme:  -its  poles,  memory  and  elements 
arid  their  relation.  This  eexaprises  the  content  of  tlie  prob¬ 
lem  o.f  sc'iiame  amCLysis,  After  this  one  solves  the  problem.. j 
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of  ceding  I’xfomatiori  bourn, d  up  with  the  entii’e  memory*  ? 
t'a''/ins  prop-srly  estaDlish.ed  the  time  step  and  also  the 
coordinates  of  the  eiemehtaxy  mab-scheme s ,  ohe  finds  the 
i'unctioml  chai’acteristias  of  ;ldie .  oonrteol  system,  tailing  , 
Into  consideration  not  only  the  processing  of  infoiinatioji 
but  also,  generally  speakin.g,  the  entire  control  system,  ; 
including  the  reworking  of  the  scheme,  coordinates  and 
functions*  ill  this  enters  into  the  problem  of  function 
a.nalysis* 

file  problems  outlined  above  pe-rtain  to  botti  ap« 
iproaohies,,  they  have  the  purpose  of  analyzing  individual 
eontrol  system  an.d  coaiprise  the  first  stage  lo  the  study. 

In  essence  this  stage  anables  one  to  understand  the  given 
physical  control  system  as  a  control  system  in  the  naive  H 
multiplicity  theory  sense*  Olhe  folloTdng  cycle  of  micro 
approach  problems  Is  bound  up  with  the  slna dy  of  classes  of 
control  systems,  ¥©  have  in  mind  control,  systems  over  a  ‘ 
fised  memory,  a  multipliolty  of  elementary  sub-sdieraes,  a 
space  of  coordinates,  a  subHuultiplicity  af  times  and  a 
'PxLtiplicity  of  fuii'Ctlons,  She  problem  arises  here  of  the 
algo.rithii:Ll23lng  of  control  system,©  in  a  given  class,  Sie . 
solution  of  the  problem  involves  the  Isolation  of  the  el«&- 
'jrantary  control  systems,  their  analysis  and  the  cons'tiuc- 
tlon  of  a  inifflciently  effecti,ve  algorithim  permitting  cal¬ 
culation  of  the  function  of  idle  control 'schemes,  ,For  algo¬ 
rithmized  control  systems  it  is  possible  to  set  the  problem 
of  fanctio,n  analysis  'with,  the  aid  of  -tdis  algorithm.  It 
should  be  6apecial3.y  eEiphasized  that,  in  'the  case  of  algo- 
ritlimed  control  'systems,  the  function  ajoalysis  can  be  done 
in  two  wayss  erpesrtoentally  and  on  the  basis  of  the  algo- 
rittira,  fh,e  latter  laethod.  is'  of  ipreat  importance,  particu¬ 
larly  in  theoretical  analysis,  fhe  pro'blem  includes  tinat 
o,f  identical  transmutations  of  control  systems,  i»,  e«,  1ii.e 
problera  of  finding  on  the  basis  of  the  algorithia  the  trans- 
aata,tion3  offering  the  possibility  of  switohing  over  from 
one  control  system  to  any  other  possessing  the  same  :ftu,io« 
tional  ol’iaraGterlstios  as  the  farmer  (see  remark  in  section 
5).  A  very  important  problem  is  that  of  tli©  synthesis  of 
control  systems.  This  problem  is  stated  as  follows:  given 
the  funcHonal,  oharaoteri sties,  cons-fcriiol;  a  control  system 
of  a  given  type  with  these  chai'act eristics.  Inasmuch  as 
the  problem  usually  has  several  solutions,  it  is  required 
furliier  "Wiat  the  desired  solution  should  reach  the  extreme 
for  some  p^irameter.  The  synthesis  of  control  system,©  is 
eignificant,  incidenta][.ly,  in  that  it  embles  us  to  model 
pliysical  control  systems.  Among  other  problems  we  :iioul^ 
point  out  that  of  monitoring  control  systems.  In  conmo- 
bion  with  the  fact  that  physical  control  systems  under  ex- 
’:erml  influences  may  \mdergo  seme  change,  the  question 
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‘arises  ascertaining  these  dhanges  (localisation}  ^.th  ’ 
the  aid  of  vailous  teclmig,iies«  A  similar  pro'b^.em  aarlses 
in.  Eiediolne  in  the  diagnosis  of  diseases; .  in  teclmologj?' 
it  ai-iseg  when  possible  faults  must  be  ascertained  in  oper- 
ation  of  control  systems*  • 

The  3-ist  of  problems'  given  above  shonld  not  be  cotp.** 
sidered  final,  since  several  other  problems  may  be  forniur 
lated*  Bnt  it  appa;centl'y  includes  th.e  most  important  of 
•Hiese*  '  '  f.... 

In  conclusion  we  will  coiament  briefly  on  -fee  approa¬ 
ches  outlined  above*  It  is  deer  that  the  micro  approach 
Is  sors  coBiprehensive  than  tlie  maoro  apx>roach*,,,  Tiiis  is 
achieved,  howeve:r,  a.t  the  er|)ense  of  gi'eat  labCr,  fo  imhe 
the  micro  approsich  simpler  the  attemp-b  is  being  made  to  . 
exam-lne  whole  classes  of  control  systems  on  the  basis  of: 
algor ithmti on.  Mother  my  of  minimi Ei.ns  the  difficulties 
is  to  iise  the  macro  approach  at  first  ■  and  then,  taking  in¬ 
to  aocoimt  the  i-es!:!3-tant  Infonration  on  the  control  systems, 
to  switch  over  to  the  micro  arproach, 

POOTE'OTES 


(a,)  ?fe  take  ”ob;3eots’''  to  mean  an  unordered  aggre^pta 
of  objects  in  vshj,ch.  their  repetition  is  possible* 

(b)  file  concept  of  a  >~neti¥ork  may  be  defined  by 
induction  ;lji’ terma  of  the  nmber  :*^,  *  l,&.ere  ’k^t  a 

net'sfv'ox’k  of  the  type  »(£».  in  iifiiich.  if  is 

called  a  *•  -ncteork* 

Lett  us  aes'ome  that  the  concept  of  the  : -nei^/ork  has 
been  defined  for  all  cases  af  He  will  mil  a  two- 

pole  network  '  *1^*?*.  *’»*,••*.  where  y  ; 

fef. 

a  .**' -network  if  there  is  a  breakdown  of  the  set  ,  i"/,! 

Into  the  direct  sum  of  two  sets  (i*  e,  the  multiplicity  of 
subaoripts  {i,  breaks  do?m  into  a  direct  syjs}il^j.  *  JSy 

andPT . SQ,  ^  i.  . .  ...  . .^1- 


•jiiere 
h>s 

where  ?  1^1,1. 


>6*  and  such  that  either  ^ 

:  iR»«d  .....iai  and  £'0  are ^  -networks; 

. 

buti*®®*:  and  and  I 


or 


the  ssecond  it  is  called  S8q.U£3ntial, 

(c)  We  call  netwo.rk  ...>  connected  if  there 


is  no  breakdoim 
of  the  .two  sets  i 


the  set  »l  into  the  ddn;'eot  sum. 

...>  and; such  tliat 


lU  (A  stands  for  an  em.pty  multiplicity) 

. .41-  ■  , 


(d)  say  -ttiat  laetwork  *f has  an  offshoot' 

if  the  set  breaks  doTOi  into  the  direct  sum  of  the 

tv7o  sets  -•.)  and  such  that 

where  either  has  no  poles  or  the  only  pole  in 

is  the  apex  *•  r  * 

(e )  The  sequence  of  sets  forms  a 

cycle  if  ''>*  and  there  is  a  sequence  of  apexes  •j 

such  that  •=•  «  *  f. 


(?)  A  network  is  called  plane  if  its  geometric  rea- 
iizatxon  on  a  plane  is  such  that  any  two  poles  may  be  joined 
oy  a  broken  line  the  ends  of  Tiihich  are  the  only  common  points 
contiguous  with  the  network* 

(g)  It  oan  be  said  formally  that  the  symbol  involves 
some'  mifltiplicity  of  objects  called  poles. 

^  (h)  ?or  the  sake  of  brevity  we  will  henceforth  write 

instead  of  Ji*  f,,) 

(i)  This  means  that  the  cells,  of  memory  axe  rea¬ 
lised  in  the  elementary  sub-scheme  {a*.  y*.  z*). 

(j)  If  p.«t  ,  the  memory  coll  provides  the  constant. 

(k)  It  is  also  possible  to  introduce  a  more  complete 
cnaracteristio  v/hich,  would  talie  into  account  both  the  dha- 
raotor  of  a  spontaneous  change  in  time  and  the  probabilities 
of  suc/i  changes.  In  application,  hov^ever,  it  oan  usually 
09  considered  that  there  is  either  no  forgetting 

or  that^  total  forgetting  occurs  over  the  period^ 

On  the  basis  of  this  v/e  have  limited,  ourselves  to  examln- 
xiicS  orUj  one  characteristic  -  the  degree  of  forgetting. 
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